第1章 计算机系统概述/1

1.1 操作系统的基本概念/1

1.1.1 操作系统的概念/1

1.1.2 操作系统的特征/2

1.1.3 操作系统的目标和功能/3

1.1.4 本节习题精选/5

1.1.5 答案与解析/7

1.2 操作系统的发展与分类/9

1.2.1 手工操作阶段（此阶段无操作系统）/9

1.2.2 批处理阶段（操作系统开始出现）/9

1.2.3 分时操作系统/10

1.2.4 实时操作系统/10

1.2.5 网络操作系统和分布式计算机系统/11

1.2.6 个人计算机操作系统/11

1.2.7 本节习题精选/11

1.2.8 答案与解析/13

1.3 操作系统的运行环境/16

1.3.1 操作系统的运行机制/16

1.3.2 中断和异常的概念/17

1.3.3 系统调用/18

1.3.4 本节习题精选/19

1.3.5 答案与解析/22

1.4 操作系统的体系结构/26

1.4.1 大内核和微内核/26

1.4.2 本节习题精选/26

1.4.3 答案与解析/27

1.5 本章疑难点/27

第2章 进程管理/28

2.1 进程与线程/29

2.1.1 进程的概念和特征/29

2.1.2 进程的状态与转换/30

2.1.3 进程控制/31

2.1.4 进程的组织/33

2.1.5 进程的通信/34

2.1.6 线程概念和多线程模型/35

2.1.7 本节小结/38

2.1.8 本节习题精选/39

2.1.9 答案与解析/45

2.2 处理机调度/52

2.2.1 调度的概念/52

2.2.2 调度的时机、切换与过程/53

2.2.3 进程调度方式/54

2.2.4 调度的基本准则/55

2.2.5 典型的调度算法/55

2.2.6 本节小结/59

2.2.7 本节习题精选/60

2.2.8 答案与解析/67

2.3 进程同步/76

2.3.1 进程同步的基本概念/76

2.3.2 实现临界区互斥的基本方法/77

2.3.3 信号量/80

2.3.4 管程/83

2.3.5 经典同步问题/84

2.3.6 本节小结/91

2.3.7 本节习题精选/92

2.3.8 答案与解析/103

2.4 死锁/121

2.4.1 死锁的概念/122

2.4.2 死锁的处理策略/123

2.4.3 死锁预防/124

2.4.4 死锁避免/124

2.4.5 死锁检测和解除/127

2.4.6 本节小结/128

2.4.7 本节习题精选/129

2.4.8 答案与解析/135

2.5 本章疑难点/144

第3章 内存管理/147

3.1 内存管理概念/147

3.1.1 内存管理的概念/148

3.1.2 覆盖与交换/150

3.1.3 连续分配管理方式/151

3.1.4 非连续分配管理方式/154

3.1.5 本节小结/162

3.1.6 本节习题精选/163

3.1.7 答案与解析/171

3.2 虚拟内存管理/181

3.2.1 虚拟内存的基本概念/182

3.2.2 请求分页管理方式/183

3.2.3 页面置换算法（决定应该换入哪页、换出哪页）/185

3.2.4 页面分配策略/188

3.2.5 抖动/190

3.2.6 工作集/190

3.2.7 地址翻译/190

3.2.8 本节小结/193

3.2.9 本节习题精选/193

3.2.10 答案与解析/202

3.3 本章疑难点/214

第4章 文件管理/215

4.1 文件系统基础/216

4.1.1 文件的概念/216

4.1.2 文件的逻辑结构/219

4.1.3 目录结构/221

4.1.4 文件共享/224

4.1.5 文件保护/226

4.1.6 本节小结/227

4.1.7 本节习题精选/228

4.1.8 答案与解析/232

4.2 文件系统实现/236

4.2.1 文件系统层次结构/236

4.2.2 目录实现/237

4.2.3 文件实现/238

4.2.4 本节小结/243

4.2.5 本节习题精选/244

4.2.6 答案与解析/250

4.3 磁盘组织与管理/257

4.3.1 磁盘的结构/257

4.3.2 磁盘调度算法/258

4.3.3 磁盘的管理/261

4.3.4 本节小结/262

4.3.5 本节习题精选/263

4.3.6 答案与解析/266

4.4 本章疑难点/270

第5章 输入/输出（I/O）管理/273

5.1 I/O管理概述/274

5.1.1 I/O设备/274

5.1.2 I/O控制方式/274

5.1.3 I/O子系统的层次结构/277

5.1.4 本节小结/279

5.1.5 本节习题精选/280

5.1.6 答案与解析/283

5.2 I/O核心子系统/286

5.2.1 I/O子系统概述/286

5.2.2 I/O调度概念/286

5.2.3 高速缓存与缓冲区/287

5.2.4 设备分配与回收/290

5.2.5 SPOOLing技术（假脱机技术）/292

5.2.6 本节小结/293

5.2.7 本节习题精选/294

5.2.8 答案与解析/298

5.3 本章疑难点/303

参考文献/304