【章名目录】
第1章 操作系统引论 1
第2章 进程的描述与控制 42
第3章 处理机调度 77
第4章 进程同步与死锁 105
第5章 存储器管理 148
第6章 虚拟存储器 183
第7章 输入/输出系统 209
第8章 文件管理 257
第9章 磁盘存储器管理 291
第10章 多处理机操作系统 323
第11章 虚拟化和云计算 351
第12章 保护和安全 372

【详细目录】
第1章 操作系统引论 1
1.1 操作系统的目标和作用 2
1.1.1 操作系统的目标 2
1.1.2 操作系统的作用 3
1.1.3 推动操作系统发展的主要动力 4
1.2 操作系统的发展过程 5
1.2.1 未配置操作系统的计算机系统 6
1.2.2 单道批处理系统 7
1.2.3 多道批处理系统 8
1.2.4 分时系统 9
1.2.5 实时系统 10
1.2.6 微机操作系统 12
1.2.7 嵌入式操作系统 12
1.2.8 网络操作系统 13
1.2.9 分布式操作系统 14
1.3 操作系统的基本特性 15
1.3.1 并发 15
1.3.2 共享 16
1.3.3 虚拟 17
1.3.4 异步 18
1.4 操作系统的运行环境 18
1.4.1 硬件支持 18
1.4.2 操作系统内核 19
1.4.3 处理机的双重工作模式 20
1.4.4 中断与异常 21
1.4.5 生成与引导 21
1.5 操作系统的主要功能 22
1.5.1 处理机管理功能 23
1.5.2 存储器管理功能 23
1.5.3 设备管理功能 25
1.5.4 文件管理功能 25
1.5.5 接口管理功能 26
1.5.6 现代操作系统的新功能 27
1.6 操作系统的结构 28
1.6.1 简单结构 29
1.6.2 模块化结构 29
1.6.3 分层式结构 30
1.6.4 微内核结构 31
1.6.5 外核结构 34
1.6.6 混合结构 35
1.7 系统调用 36
1.7.1 系统调用的基本概念 36
1.7.2 系统调用的类型 38
1.8 本章小结 38
习题1（含考研真题）39

第2章 进程的描述与控制 42
2.1 前趋图和程序执行 43
2.1.1 前趋图 43
2.1.2 程序顺序执行 44
2.1.3 程序并发执行 44
2.2 进程的描述 46
2.2.1 进程的定义与特征 46
2.2.2 进程的基本状态与转换 47
2.2.3 挂起操作和进程状态的转换 49
2.2.4 进程管理中的数据结构 50
2.3 进程控制 53
2.3.1 进程的创建 53
2.3.2 进程的终止 55
2.3.3 进程的阻塞与唤醒 56
2.3.4 进程的挂起与激活 57
2.4 进程通信 57
2.4.1 进程通信的类型 58
2.4.2 消息传递通信的实现方式 61
2.4.3 进程通信实例 63
2.5 线程的概念 67
2.5.1 线程的引入 67
2.5.2 线程与进程的比较 68
2.5.3 线程状态和线程控制块 69
2.6 线程的实现 70
2.6.1 线程的实现方式 70
2.6.2 线程的具体实现 72
2.6.3 线程的创建与终止 74
2.7 本章小结 75
习题2（含考研真题） 75

第3章 处理机调度 77
3.1 处理机调度概述 77
3.1.1 处理机调度的层次 78
3.1.2 作业和作业调度 78
3.1.3 进程调度 79
3.1.4 处理机调度算法的目标 81
3.2 调度算法 82
3.2.1 先来先服务调度算法 82
3.2.2 短作业优先调度算法 83
3.2.3 优先级调度算法 83
3.2.4 轮转调度算法 85
3.2.5 多级队列调度算法 86
3.2.6 多级反馈队列调度算法 87
3.2.7 基于公平原则的调度算法 88
3.3 多处理机调度 88
3.3.1 常用多处理机调度算法 89
3.3.2 负载均衡 90
3.3.3 处理机亲和性 91
3.4 实时调度 91
3.4.1 实现实时调度的基本条件 91
3.4.2 实时调度算法分类 92
3.4.3 最早截止时间优先算法 93
3.4.4 最低松弛度优先算法 95
3.4.5 优先级倒置 96
3.5 进程调度实例 97
3.5.1 实例1：Linux进程调度 97
3.5.2 实例2：Windows进程调度 99
3.5.3 实例3：HarmonyOS进程调度 100
3.6 本章小结 102
习题3（含考研真题） 102

第4章 进程同步与死锁 105
4.1 进程同步的基本概念 106
4.1.1 进程同步概念的引入 106
4.1.2 临界区问题 108
4.2 进程同步机制 109
4.2.1 软件同步机制 109
4.2.2 硬件同步机制 110
4.2.3 锁机制 112
4.2.4 信号量机制 113
4.2.5 管程机制 117
4.3 经典的进程同步问题 120
4.3.1 生产者-消费者问题 120
4.3.2 哲学家进餐问题 123
4.3.3 读者-写者问题 126
4.4 进程同步实例 128
4.4.1 实例1：Linux进程同步 128
4.4.2 实例2：Windows进程同步 130
4.5 死锁 131
4.5.1 死锁概述 131
4.5.2 死锁预防 136
4.5.3 死锁避免 137
4.5.4 死锁的检测与解除 141
4.6 本章小结 144
习题4（含考研真题） 145

第5章 存储器管理 148
5.1 存储器的层次结构 149
5.1.1 多层结构的存储器 149
5.1.2 主存储器和寄存器 150
5.1.3 高速缓存和磁盘缓存 150
5.2 程序的装入与链接 151
5.2.1 地址绑定和内存保护 151
5.2.2 程序的装入 152
5.2.3 程序的链接 153
5.3 交换 155
5.3.1 多道程序环境下的交换技术 155
5.3.2 交换区的管理 156
5.3.3 进程的换出与换入 157
5.4 连续分配存储管理方式 158
5.4.1 单一连续分配 158
5.4.2 固定分区分配 158
5.4.3 动态分区分配 159
5.4.4 动态重定位分区分配 163
5.5 分页存储管理方式 165
5.5.1 分页存储管理的基本方法 166
5.5.2 地址变换机构 167
5.5.3 引入快表后的内存有效访问时间169
5.5.4 两级页表和多级页表 169
5.5.5 反置页表 171
5.6 分段存储管理方式 172
5.6.1 分段存储管理方式的引入 172
5.6.2 分段系统的基本原理 174
5.6.3 信息共享 176
5.7 段页式存储管理方式 177
5.8 实例：基于IA-32/x86-64架构的内存管理策略 179
5.9 本章小结 180
习题5（含考研真题） 181

第6章 虚拟存储器 183
6.1 虚拟存储器概述 184
6.1.1 常规存储器管理方式的特征和局部性原理 184
6.1.2 虚拟存储器的定义与特征 185
6.1.3 虚拟存储器的实现方法 186
6.2 请求分页存储管理方式 187
6.2.1 请求分页中的硬件支持 187
6.2.2 请求分页中的内存分配与回收 189
6.2.3 页面调入策略 191
6.3 页面置换算法 192
6.3.1 最佳页面置换算法和先进先出页面置换算法 193
6.3.2 最近最久未使用页面置换算法和最少使用页面置换算法 194
6.3.3 Clock页面置换算法 196
6.3.4 页面缓冲算法 197
6.3.5 请求分页系统的内存有效访问时间 198
6.4 “抖动”与工作集 199
6.4.1 多道程序度与“抖动” 199
6.4.2 工作集 200
6.4.3 “抖动”的预防方法 201
6.5 内存映射文件 202
6.6 虚拟存储器实现实例 203
6.6.1 实例1：在Windows XP系统中实现虚拟存储器203
6.6.2 实例2：在Linux系统中实现虚拟存储器203
6.6.3 实例3：在HarmonyOS中实现虚拟存储器205
6.7 本章小结 206
习题6（含考研真题） 206

第7章 输入/输出系统 209
7.1 I/O系统的功能、模型与接口 210
7.1.1 I/O系统的基本功能 210
7.1.2 I/O系统的层次结构与模型 211
7.1.3 I/O系统的接口 213
7.2 I/O设备和设备控制器 214
7.2.1 I/O设备 214
7.2.2 设备控制器 215
7.2.3 内存映像I/O 217
7.2.4 I/O通道 218
7.2.5 I/O设备的控制方式 220
7.3 中断和中断处理程序 224
7.3.1 中断简介 224
7.3.2 中断处理程序 225
7.3.3 实例：Linux系统中断处理 227
7.4 设备驱动程序 229
7.4.1 设备驱动程序概述 229
7.4.2 设备驱动程序的执行过程 230
7.4.3 设备驱动程序的框架 231
7.5 与设备无关的I/O软件 233
7.5.1 与设备无关软件的基本概念 233
7.5.2 与设备无关软件的共有操作 234
7.5.3 设备分配与回收 235
7.5.4 将逻辑设备名映射到物理设备名 237
7.5.5 I/O调度 238
7.6 用户层的I/O软件 238
7.6.1 系统调用与库函数 238
7.6.2 假脱机系统 239
7.7 缓冲区管理 242
7.7.1 缓冲的引入 243
7.7.2 单缓冲区和双缓冲区 244
7.7.3 环形缓冲区 245
7.7.4 缓冲池 246
7.7.5 缓存 248
7.8 磁盘性能概述和磁盘调度 248
7.8.1 磁盘性能概述 249
7.8.2 早期的磁盘调度算法 251
7.8.3 基于扫描的磁盘调度算法 252
7.9 本章小结 254
习题7（含考研真题） 254

第8章 文件管理 257
8.1 文件和文件系统 258
8.1.1 文件、记录和数据项 258
8.1.2 文件名和文件类型 259
8.1.3 文件系统的层次结构 260
8.1.4 文件操作 261
8.2 文件的逻辑结构 262
8.2.1 文件逻辑结构的类型 262
8.2.2 顺序文件 263
8.2.3 顺序文件记录寻址 264
8.2.4 索引文件 265
8.2.5 索引顺序文件 266
8.2.6 直接文件和哈希文件 268
8.3 文件目录 268
8.3.1 文件控制块和索引节点 269
8.3.2 简单的文件目录 270
8.3.3 树形目录 272
8.3.4 无环图目录 274
8.3.5 目录查询技术 274
8.4 文件共享 276
8.4.1 利用有向无环图实现文件共享 276
8.4.2 利用符号链接实现文件共享 278
8.5 文件保护 279
8.5.1 保护域 279
8.5.2 访问矩阵的概念 280
8.5.3 访问矩阵的修改 281
8.5.4 访问矩阵的实现 283
8.6 文件系统的实现 284
8.6.1 实现原则 284
8.6.2 磁盘分区 285
8.6.3 文件系统挂载 285
8.7 Linux文件系统实例 286
8.7.1 实例1：虚拟文件系统 286
8.7.2 实例2：Linux ext2文件系统 287
8.8 本章小结 289
习题8（含考研真题） 289

第9章 磁盘存储器管理 291
9.1 外存的组织方式 292
9.1.1 连续组织方式 292
9.1.2 链接组织方式 293
9.1.3 索引组织方式 297
9.2 文件存储空间的管理 300
9.2.1 空闲区表法和空闲链表法 300
9.2.2 位示图法 301
9.2.3 成组链接法 302
9.3 提高磁盘I/O速度的途径 303
9.3.1 磁盘高速缓存 303
9.3.2 提高磁盘I/O速度的其他方法305
9.3.3 廉价磁盘冗余阵列 306
9.4 提高磁盘可靠性的技术 307
9.4.1 第一级容错技术 308
9.4.2 第二级容错技术 308
9.4.3 基于集群系统的容错技术 309
9.4.4 后备系统 311
9.5 存储新技术 312
9.5.1 传统存储系统 312
9.5.2 新型存储系统 313
9.5.3 固态硬盘 313
9.6 数据一致性控制 314
9.6.1 事务 315
9.6.2 检查点 316
9.6.3 并发控制 316
9.6.4 重复数据的一致性问题 317
9.7 本章小结 318
习题9（含考研真题） 319

第10章 多处理机操作系统 323
10.1 多处理机系统的基本概念 324
10.1.1 多处理机系统的引入 324
10.1.2 多处理机系统的类型 325
10.2 多处理机系统的结构 325
10.2.1 统一内存访问多处理机系统结构 326
10.2.2 非统一内存访问多处理机系统结构 328
10.3 多处理机操作系统的特征与类型 331
10.3.1 多处理机操作系统的特征 331
10.3.2 多处理机操作系统的功能 332
10.3.3 多处理机操作系统的类型 334
10.4 多处理机操作系统的进程同步 336
10.4.1 集中式同步方式与分布式同步方式 336
10.4.2 自旋锁 337
10.4.3 读-复制-更新锁 338
10.4.4 二进制指数补偿算法和待锁CPU等待队列机构 339
10.4.5 定序机构 340
10.4.6 面包房算法 341
10.4.7 令牌环算法 342
10.5 多处理机操作系统的进程调度 343
10.5.1 调度性能的评价因素 343
10.5.2 进程分配方式 344
10.5.3 进程（线程）调度方式 345
10.5.4 死锁的分类、检测与解除 348
10.6 本章小结 349
习题10 349

第11章 虚拟化和云计算 351
11.1 虚拟化的基本概念 352
11.1.1 虚拟化的引入 352
11.1.2 虚拟化的发展 353
11.1.3 虚拟化的必要条件 354
11.1.4 虚拟化的实现方法 356
11.2 虚拟化技术 358
11.2.1 虚拟机监视器 358
11.2.2 CPU虚拟化 359
11.2.3 内存虚拟化 361
11.2.4 I/O虚拟化 362
11.2.5 多核虚拟化 363
11.3 云计算 363
11.3.1 云计算的引入 364
11.3.2 云计算的定义与基本特征 364
11.3.3 虚拟机迁移 365
11.3.4 授权和检查 367
11.4 轻量级虚拟化技术与容器技术 368
11.4.1 轻量级虚拟化技术 368
11.4.2 容器技术 369
11.5 实例：虚拟机软件 370
11.6 本章小结 371
习题11 371

第12章 保护和安全 372
12.1 安全环境 373
12.1.1 实现“安全环境”的主要目标 373
12.1.2 系统安全的特征 373
12.1.3 计算机安全的分类 374
12.2 数据加密技术 375
12.2.1 数据加密原理 376
12.2.2 对称加密算法和非对称加密算法 377
12.2.3 数字签名和数字证明书 378
12.3 用户验证 380
12.3.1 口令验证技术 380
12.3.2 基于物理标志的验证技术 382
12.3.3 生物识别验证技术 383
12.4 来自系统内部的攻击 384
12.4.1 早期常用的内部攻击方式 384
12.4.2 逻辑炸弹和陷阱门 385
12.4.3 特洛伊木马和登录欺骗 386
12.4.4 缓冲区溢出 387
12.5 来自系统外部的攻击 388
12.5.1 病毒、蠕虫和移动代码 388
12.5.2 计算机病毒的特征与类型 390
12.5.3 病毒的隐藏方式 391
12.5.4 病毒的预防与检测 392
12.6 可信系统 393
12.6.1 访问矩阵模型和信息流控制模型 393
12.6.2 可信计算基 395
12.6.3 设计安全操作系统的原则 396
12.7 本章小结 397
习题12 398
参考文献 399