目 录

第1 章 操作系统概述  1

第2 章 进程管理  7

2.1 进程及状态转换  7

2.2 进程同步  14

2.3 信号量和同步 19

2.4 信号量和前趋关系  23

2.5 信号量应用  25

第3 章 处理机调度  50

3.1 调度算法比较 50

3.2 作业调度  52

3.3 死锁基本概念 59

3.4 银行家算法  60

3.5 死锁检测  63

第4 章 存储管理  74

4.1 基本概念  74

4.2 逻辑地址和物理地址  81

4.3 动态分区管理  85

4.4 页面置换  86

第5 章 设备管理  112

5.1 基本概念  112

5.2 磁盘调度算法  125

第6 章 文件管理  134

6.1 基本概念及原理  134

6.2 磁盘管理  138

6.3 访问磁盘次数  145