出版者的话译者序前言作者简介第1章　引论11.1　什么是操作系统21.1.1　作为扩展机器的操作系统21.1.2　作为资源管理者的操作系统31.2　操作系统的历史41.2.1　第一代（1945～1955）：真空管和穿孔卡片41.2.2　第二代（1955～1965）：晶体管和批处理系统41.2.3　第三代（1965～1980）：集成电路和多道程序设计61.2.4　第四代（1980年至今）：个人计算机81.2.5　第五代（1990年至今）：移动计算机101.3　计算机硬件简介111.3.1　处理器121.3.2　存储器141.3.3　磁盘151.3.4　I/O设备161.3.5　总线181.3.6　启动计算机191.4　操作系统大观园201.4.1　大型机操作系统201.4.2　服务器操作系统201.4.3　多处理器操作系统201.4.4　个人计算机操作系统201.4.5　掌上计算机操作系统211.4.6　嵌入式操作系统211.4.7　传感器节点操作系统211.4.8　实时操作系统211.4.9　智能卡操作系统211.5　操作系统概念221.5.1　进程221.5.2　地址空间231.5.3　文件231.5.4　输入/输出251.5.5　保护251.5.6　shell251.5.7　个体重复系统发育261.6　系统调用281.6.1　用于进程管理的系统调用311.6.2　用于文件管理的系统调用321.6.3　用于目录管理的系统调用321.6.4　各种系统调用341.6.5　Windows Win32 API341.7　操作系统结构351.7.1　单体系统361.7.2　层次式系统361.7.3　微内核371.7.4　客户端–服务器模式381.7.5　虚拟机391.7.6　外核411.8　依靠C的世界411.8.1　C语言411.8.2　头文件411.8.3　大型编程项目431.8.4　运行模型431.9　有关操作系统的研究441.10　本书其他部分概要451.11　公制单位451.12　小结46习题46第2章　进程与线程482.1　进程482.1.1　进程模型482.1.2　进程的创建492.1.3　进程的终止512.1.4　进程的层次结构512.1.5　进程的状态512.1.6　进程的实现532.1.7　多道程序设计模型542.2　线程542.2.1　线程的使用542.2.2　经典的线程模型572.2.3　POSIX线程602.2.4　在用户空间中实现线程602.2.5　在内核中实现线程632.2.6　混合实现632.2.7　调度程序激活机制642.2.8　弹出式线程642.2.9　使单线程代码多线程化652.3　进程间通信672.3.1　竞争条件672.3.2　临界区682.3.3　忙等待的互斥682.3.4　睡眠与唤醒712.3.5　信号量732.3.6　互斥量742.3.7　管程782.3.8　消息传递812.3.9　屏障822.3.10　避免锁：读–复制–更新832.4　调度842.4.1　调度简介842.4.2　批处理系统中的调度882.4.3　交互式系统中的调度892.4.4　实时系统中的调度922.4.5　策略和机制932.4.6　线程调度932.5　经典的IPC问题942.5.1　哲学家就餐问题942.5.2　读者–写者问题962.6　有关进程与线程的研究972.7　小结97习题98第3章　内存管理1023.1　无存储器抽象1023.2　一种存储器抽象：地址空间1043.2.1　地址空间的概念1043.2.2　交换技术1063.2.3　空闲内存管理1073.3　虚拟内存1093.3.1　分页1103.3.2　页表1123.3.3　加速分页过程1123.3.4　针对大内存的页表1143.4　页面置换算法1173.4.1　最优页面置换算法1173.4.2　最近未使用页面置换算法1183.4.3　先进先出页面置换算法1183.4.4　第二次机会页面置换算法1183.4.5　时钟页面置换算法1193.4.6　最近最少使用页面置换算法1193.4.7　用软件模拟LRU1203.4.8　工作集页面置换算法1213.4.9　工作集时钟页面置换算法1233.4.10　页面置换算法小结1243.5　分页系统中的设计问题1243.5.1　局部分配策略与全局分配策略1243.5.2　负载控制1263.5.3　页面大小1263.5.4　分离的指令空间和数据空间1273.5.5　共享页面1283.5.6　共享库1283.5.7　内存映射文件1303.5.8　清除策略1303.5.9　虚拟内存接口1303.6　有关实现的问题1313.6.1　与分页有关的工作1313.6.2　缺页中断处理1313.6.3　指令备份1323.6.4　锁定内存中的页面1323.6.5　后备存储1333.6.6　策略和机制的分离1343.7　分段1343.7.1　纯分段的实现1363.7.2　分段和分页结合：MULTICS1363.7.3　分段和分页结合：Intel x861383.8　有关内存管理的研究1413.9　小结141习题142第4章　文件系统1474.1　文件1484.1.1　文件命名1484.1.2　文件结构1494.1.3　文件类型1494.1.4　文件访问1514.1.5　文件属性1514.1.6　文件操作1524.1.7　使用文件系统调用的一个示例程序1524.2　目录1544.2.1　一级目录系统1544.2.2　层次目录系统1544.2.3　路径名1544.2.4　目录操作1564.3　文件系统的实现1574.3.1　文件系统布局1574.3.2　文件的实现1574.3.3　目录的实现1604.3.4　共享文件1624.3.5　日志结构文件系统1634.3.6　日志文件系统1644.3.7　虚拟文件系统1654.4　文件系统管理和优化1674.4.1　磁盘空间管理1674.4.2　文件系统备份1714.4.3　文件系统的一致性174