第一章 绪论 1
1.1 第零代操作系统（40年代） 1
1.2 第一代操作系统（50年代） 2
1.3 第二代操作系统（60年代） 4
1.3.1 高级批处理系统 5
1.3.2 分时系统 7
1.3.3 实时系统 8
1.4 第三代操作系统（60年代中期至70年代中期） 9
1.5 第四代操作系统（70年代中期以后） 10
1.6 什么是操作系统 10
习题 12
第二章 中断系统 13
2.1 引言 13
2.2 中断处理的一般过程 16
2.2.1 中断向量 16
2.2.2 中断的分级 16
2.2.3 中断处理 17
2.3 用户与系统的接口界面 21
2.3.1 通讯语言 21
2.3.2 系统调用 23
2.4 小结 25
习题 25
第三章 作业和进程管理 27
3.1 引言 27
3.2 作业管理 27
3.2.1 作业的基本概念 27
3.2.2 批处理作业的管理 28
3.2.3 交互式作业的管理 39
3.3 进程管理 40
3.3.1 进程概念 40
3.3.2 与进程控制有关的系统调用 45
3.3.3 进程调度 47
3.4 作业和进程的关系 52
3.5 小结 55
习题 56
第四章 并发进程 58
4.1 引言 58
4.2 并发程序 58
4.2.1 优先图 59
4.2.2 并发条件 59
4.2.3 并发程序的表示法 60
4.2.4 并发程序与进程的关系 65
4.3 系统动态模型 66
4.4 进程互斥与同步 69
4.4.1 临界段问题 69
4.4.2 实现临界段互斥的软件算法 72
4.4.3 实现临界段问题的硬件方法 78
4.4.4 信号量 79
4.4.5 进程同步与互斥 81
4.5 进程通讯 85
4.5.1 命名 86
4.5.2 缓冲 88
4.5.3 异常条件 89
4.5.4 进程通讯示例 89
4.6 小结 91
习题 92
第五章 存储管理 95
5.1 单道连续分配 95
5.2 多道固定划分法 97
5.3 多道连续可变划分法 99
5.4 页式管理 101
5.5 段式管理 106
5.6 段页式管理 109
5.7 虚存 111
5.7.1 虚存的基本思想 111
5.7.2 页式虚存管理 112
5.7.3 页面替换策略 113
5.8 小结 120
5.7.4 预调 120
习题 121
第六章 设备管理 124
6.1 I/O控制 124
6.2 缓冲技术 126
6.3 设备的基本知识 128
6.3.1 磁带设备 128
6.3.2 磁盘设备 129
6.3.3 磁盘调度 129
6.4 设备管理子系统 132
6.5 UNIX设备管理 135
6.5.1 块设备管理 136
6.5.2 字符设备管理 141
6.5.3 打印机管理程序 143
6.6 小结 144
习题 145
7.1.1 文件概念 147
第七章 文件系统 147
7.1 文件系统综述 147
7.1.2 文件的逻辑结构 148
7.1.3 文件的物理结构 148
7.1.4 文件分类 151
7.1.5 文件系统 151
7.2 文件目录 152
7.2.1 文件的组成及文件控制块 152
7.2.2 文件的目录结构 153
7.3 文件的使用与控制 156
7.4 文件保护 158
7.4.1 文件恢复 158
7.4.2 文件保护的方法 158
7.5 文件存储器空间管理 159
7.6 文件系统的基本模型 160
7.7 小结 162
习题 163
第八章 死锁 164
8.1 死锁示例 164
8.2 死锁定义及性质 166
8.3 死锁研究的主要内容 168
8.4 死锁防止 168
8.5 死锁避免 170
8.6 死锁检测 172
8.7 死锁的恢复 173
8.8 死锁的综合处理 174
8.9 小结 175
习题 175
第九章 并发程序设计 178
9.1 模块的类型 178
9.2 同步机制 181
9.2.1 临界区 181
9.2.2 条件临界区 183
9.2.3 管程 186
9.3 基于进程、类程、管程的系统 193
9.4 小结 199
习题 200
第十章 分布式系统 202
10.1 产生分布式系统的原因 202
10.2 拓扑结构 203
10.3 通讯 204
10.4 系统类型 208
10.5 文件系统 209
10.6 计算模型 210
10.7 事件序列 211
10.8 同步 212
10.9 死锁的处理 213
10.10 容忍性 215
10.11 小结 217
习题 218