第一篇 操作系统的基本原理 __eol__第1章 操作系统概论 （1）__eol__1.1 操作系统的定义 （1）__eol__1.2 操作系统的形成与发展 （2）__eol__1.2.1 顺序处理（手工操作阶段） （2）__eol__1.2.2 简单的批处理系统 （3）__eol__1.2.3 多道成批处理系统 （5）__eol__1.2.4 分时系统 （7）__eol__1.2.5 实时系统 （9）__eol__1.2.6 嵌入式系统 （10）__eol__1.3 操作系统的功能、服务和特性 （10）__eol__1.4 操作系统的进一步发展 （12）__eol__1.5 用户与操作系统的接口 （17）__eol__1.5.1 用户与操作系统的操作接口 （17）__eol__1.5.2 系统调用接口 （19）__eol__1.6 操作系统的运行方式 （21）__eol__1.7 操作系统的设计规范和结构设计 （22）__eol__1.8 小结 （24）__eol__习题 （25）__eol__第2章 进程管理 （27）__eol__2.1 进程的引入和概念 （27）__eol__2.2 进程的描述 （30）__eol__2.3 进程的控制 （32）__eol__2.4 处理机的调度 （35）__eol__2.5 线程的引入 （40）__eol__2.6 小结 （42）__eol__习题 （43）__eol__第3章 进程之间的并发控制和死锁 （45）__eol__3.1 并发进程的特点 （45）__eol__3.2 进程之间的低级通信 （46）__eol__3.2.1 进程之间的互斥 （46）__eol__3.2.2 进程之间的同步 （49）__eol__3.2.3 信号量和P、V操作 （49）__eol__3.2.4 利用信号量解决计算机中的经典问题 （52）__eol__3.3 管程 （54）__eol__3.4 进程的高级通信 （57）__eol__3.4.1 消息缓冲通信 （58）__eol__3.4.2 其他通信机制 （60）__eol__3.5 死锁 （61）__eol__3.5.1 死锁的定义和死锁产生的必要条件 （61）__eol__3.5.2 解决死锁的方法 （62）__eol__3.6 小结 （70）__eol__习题 （71）__eol__第4章 存储器管理 （74）__eol__4.1 概述 （74）__eol__4.2 单用户单道程序的存储器分配 （76）__eol__4.3 多用户多道程序的存储器分配——分区分配 （77）__eol__4.3.1 固定式分区 （77）__eol__4.3.2 可变式分区 （78）__eol__4.3.3 分区管理的地址重定位和存储器保护 （81）__eol__4.3.4 分区管理的优缺点 （81）__eol__4.4 覆盖与交换技术 （82）__eol__4.5 页式存储器管理 （83）__eol__4.6 段式存储器管理 （88）__eol__4.7 虚拟存储器管理 （90）__eol__4.7.1 虚拟存储器 （90）__eol__4.7.2 页式虚拟存储器管理 （91）__eol__4.7.3 页式管理设计中应考虑的问题 （95）__eol__4.7.4 段式虚拟存储器管理 （98）__eol__4.7.5 段页式虚拟存储器管理 （100）__eol__4.8 小结 （102）__eol__习题 （102）__eol__第5章 文件系统 （105）__eol__5.1 文件和文件系统 （105）__eol__5.2 文件目录结构 （107）__eol__5.3 文件的逻辑结构和存取方法 （109）__eol__5.4 文件的物理结构和存储介质 （111）__eol__5.4.1 文件的物理结构 （111）__eol__5.4.2 文件的存储介质 （114）__eol__5.5 文件记录的组块与分解 （116）__eol__5.6 文件存储器存储空间的管理 （117）__eol__5.7 文件的共享与保护 （118）__eol__5.8 文件的操作命令 （122）__eol__5.9 文件系统的组织结构 （123）__eol__5.10 存储器映射文件 （124）__eol__5.11 小结 （125）__eol__习题 （126）__eol__第6章 设备管理 （128）__eol__6.1 I/O硬件组成 （128）__eol__6.1.1 I/O设备分类 （128）__eol__6.1.2 设备控制器 （128）__eol__6.1.3 I/O数据传输的控制方式 （130）__eol__6.1.4 通道 （132）__eol__6.2 I/O软件的组成 （134）__eol__6.2.1 I/O软件的设计目标 （134）__eol__6.2.2 I/O软件的功能 （135）__eol__6.2.3 同步I/O和异步I/O （139）__eol__6.3 磁盘管理 （140）__eol__6.3.1 磁盘调度 （140）__eol__6.3.2 磁盘的错误处理 （143）__eol__6.4 小结 （143）__eol__习题 （144）__eol__第二篇 Linux操作系统__eol__第7章 Linux进程管理 （146）__eol__7.1 Linux进程的组成 （147）__eol__7.1.1 进程的定义 （147）__eol__7.1.2 进程的状态 （150）__eol__7.2 Linux进程链表 （150）__eol__7.3 Linux进程控制 （153）__eol__7.3.1 进程创建 （153）__eol__7.3.2 进程撤销 （156）__eol__7.4 Linux进程切换 （156）__eol__7.5 Linux进程调度 （157）__eol__7.6 内核同步 （162）__eol__7.7 小结 （164）__eol__习题 （165）__eol__第8章 Linux存储器管理 （166）__eol__8.1 进程地址空间的管理 （166）__eol__8.1.1 Linux中的分段 （166）__eol__8.1.2 虚拟内存区域 （168）__eol__8.1.3 虚拟内存描述符 （171）__eol__8.1.4 创建进程的地址空间 （173）__eol__8.1.5 堆的管理 （173）__eol__8.2 物理内存管理 （173）__eol__8.3 slab管理 （179）__eol__8.3.1 slab分配器 （179）__eol__8.3.2 slab着色 （181）__eol__8.4 高端内存区管理 （182）__eol__8.5 地址转换 （183）__eol__8.6 请求调页与缺页异常处理 （184）__eol__8.7 盘交换区空间管理 （185）__eol__8.8 小结 （186）__eol__习题 （187）__eol__第9章 Linux文件系统 （188）__eol__9.1 ext2的磁盘涉及的数据结构 （188）__eol__9.1.1 Linux文件卷的布局 （188）__eol__9.1.2 超级块 （189）__eol__9.1.3 块组描述符 （190）__eol__9.1.4 文件目录与索引节点结构 （191）__eol__9.1.5 访问控制表ACL （194）__eol__9.2 ext2的主存数据结构 （194）__eol__9.2.1 超级块和索引节点对象 （195）__eol__9.2.2 位图高速缓存 （196）__eol__9.3 ext2磁盘空间管理 （197）__eol__9.3.1 磁盘索引节点的管理 （198）__eol__9.3.2 空闲磁盘块的分配与回收 （199）__eol__9.4 ext2提供的文件操作 （200）__eol__9.5 ext3/ext4文件系统 （201）__eol__9.6 小结 （202）__eol__习题 （203）__eol__第10章 Linux虚拟文件系统 （204）__eol__10.1 虚拟文件系统涉及的数据结构 （204）__eol__10.1.1 超级块对象 （205）__eol__10.1.2 索引节点对象 （207）__eol__10.1.3 文件对象 （210）__eol__10.1.4 目录项对象 （211）__eol__10.1.5 与进程打开文件相关的数据结构 （213）__eol__10.2 文件系统的注册与安装 （215）__eol__10.2.1 文件系统注册 （215）__eol__10.2.2 文件系统安装 （216）__eol__10.3 VFS系统调用的实现 （218）__eol__10.3.1 文件的打开与关闭 （218）__eol__10.3.2 文件的读写 （219）__eol__10.4 小结 （221）__eol__习题 （221）__eol__第11章 Linux I/O系统 （222）__eol__11.1 设备驱动模型 （222）__eol__11.1.1 sysfs文件系统 （