操作系统的作品目录
第1章 操作系统引论 1
1.1 操作系统的基本概念 1
1.2 操作系统的发展与类型 5
1.2.1 无操作系统的手工操作阶段 5
1.2.2 单道批处理系统 6
1.2.3 多道批处理操作系统 7
1.2.4 分时操作系统 9
1.2.5 实时操作系统 10
1.3 操作系统的特征与功能 11
1.3.1 操作系统的特征 11
1.3.2 操作系统的功能 13
1.4 操作系统的结构设计 17
1.4.1 传统操作系统的结构 17
1.4.2 微内核结构操作系统 19
本章小结 22
思考与练习 22
第2章 进程管理 24
2.1 进程的基本概念 24
2.1.1 程序的顺序执行及其特性 24
2.1.2 程序的顺序执行及其特性 25
2.1.3 进程的定义和特征 25
2.1.4 进程控制块及其组织 26
2.2 进程状态及转换 28
2.2.1 进程基本状态及转换 28
2.2.2 进程的创建状态和终止状态 29
2.2.3 进程挂起的状态 29
2.3 进程控制 30
2.3.1 进程创建与终止 30
2.3.2 进程阻塞与唤醒 31
2.3.3 进程挂起与激活 31
2.4 进程同步 31
2.4.1 进程互斥与同步的基本概念 32
2.4.2 信号量机制 33
2.4.3 经典进程同步问题 37
2.4.4 管程 41
2.5 进程通信 44
2.5.1 进程通信的机制 44
2.5.2 直接消息传递系统 45
2.5.3 信箱通信 47
2.6 线程的基本概念 48
2.6.1 线程概念 48
2.6.2 线程的实现 50
2.6.3 线程模型 51
2.6.4 线程实例：Solaris 2 52
2.7 进程管理实例 53
2.7.1 Windows 的进程管理 53
2.7.2 Linux 的进程管理 55
本章小结 61
思考与练习 62
第3章 处理机调度与死锁 63
3.1 处理机调度概述 63
3.1.1 调度的层次 63
3.1.2 调度队列模型 64
3.1.3 调度基础 66
3.2 调度算法 69
3.2.1 先来现服务调度算法 69
3.2.2 最短作业（进程）优先调度算法 70
3.2.3 时间片轮转调度算法 71
3.2.4 基于优先权的调度算法 71
3.2.5 多级反馈队列调度算法 71
3.3 死锁 73
3.3.1 死锁的概念和处理策略 73
3.3.2 死锁预防 74
3.3.3 死锁避免 75
3.3.4 死锁检测和解除 78
3.4 进程调度实例 80
3.4.1 Windows 的线程调度 80
3.4.2 Linux 的进程调度 82
本章小结 84
思考与练习 85
第4章 存储器管理 86
4.1 概述 86
4.1.1 从源码到运行 88
4.1.2 存储管理的目的及分类 91
4.2 连续存储管理 92
4.2.1 单一连续内存分配 92
4.2.2 固定分区内存分配 92
4.2.3 动态分区内存分配 93
4.2.4 可重定位分区分配 96
4.3 离散分配 97
4.3.1 分页存储管理 98
4.3.2 分段存储管理 104
4.3.3 段页式存储管理 107
本章小结 109
思考与练习 110
第5章 虚拟内存管理 111
5.1 概述 112
5.1.1 虚拟存储器的原理 112
5.1.2 虚拟存储器的实现方法 113
5.2 分页虚拟存储管理 115
5.2.1 硬件支持 116
5.2.2 内存分配及页面调入策略 118
5.2.3 页面置换算法 121
5.2.4 抖动及其处理 126
5.3 分段及段页式虚拟存储管理 128
5.3.1 请求分段虚拟存储管理 128
5.3.2 请求段页式内存管理 130
5.4 存储管理实例 132
5.4.1 Windows 的内存管理 132
5.4.2 Linux 的内存管理 135
本章小结 138
思考与练习 139
第6章 文件管理 140
6.1 概述 140
6.1.1 文件及分类 141
6.1.2 文件系统及层次结构 143
6.1.3 文件操作 144
6.1.4 文件的存储介质 144
6.2 文件的结构 145
6.2.1 文件的逻辑结构 145
6.2.2 文件的物理结构 147
6.2.3 存储空间的管理 153
6.3 目录管理 156
6.3.1 文件控制块 156
6.3.2 索引节点 157
6.3.3 目录结构 158
6.3.4 目录操作 161
6.4 文件系统的安全与保护 162
6.4.1 文件的共享 162
6.4.2 影响安全性的因素 164
6.4.3 文件系统保护机制 164
6.5 磁盘空间管理 170
6.5.2 磁盘调度算法 171
6.5.3 提供磁盘访问速度的方法 173
6.6 文件系统实例 175
6.6.1 Windows 的文件系统 175
6.6.2 Linux 的文件系统 182
本章小结 192
思考与练习 193
第7章 设备管理 195
7.1 概述 195
7.1.1 设备及分类 195
7.1.2 设备管理的功能 196
7.2 I/O 系统结构 197
7.2.1 硬件结构及管理 198
7.2.2 I/O 系统的软件层次结构 199
7.3 设备分配 201
7.3.1 I/O 系统的数据结构 201
7.3.2 逻辑设备与物理设备 202
7.3.3 设备分配的独立性 203
7.3.4 虚拟设备的实现 204
7.4 设备处理 206
7.4.1 I/O 控制的方式 206
7.4.2 中断服务处理 211
7.4.3 设备驱动程序 213
7.4.4 缓冲技术 214
7.5 设备管理实例 217
7.5.1 Windows 的设备管理 218
7.5.2 Linux 的设备管理 225
本章小结 230
思考与练习 231
第8章 操作系统接口 232
8.1 操作系统的接口类型 232
8.1.1 用户接口 232
8.1.2 程序接口 234
8.2 联机用户接口 234
8.2.1 联机命令接口的实现 234
8.2.2 Windows 的 GUI 236
8.3 系统调用 236
8.3.1 基本概念 236
8.3.2 系统调用的实现 239
8.4 Windows 和 Linux 系统调用 240
8.4.1 Windows 系统调用 240
8.4.2 Linux 系统调用 242
本章小结 248
思考与练习 249
第9章 常见的操作系统 250
9.1 操作系统纵览 251
9.1.1 早期的操作系统 251
9.1.2 UNIX 家族史 254
9.1.3 微软帝国 258
9.1.4 Mac OS 264
9.1.5 自由软件联盟 267
9.2 嵌入式操作系统 271
9.2.1 嵌入式操作系统概述 271
9.2.2 手机操作系统 272
9.2.3 其他嵌入式操作系统 279
9.2.4 嵌入式系统的应用及发展趋势 281
9.3 分布式操作系统 282
9.3.1 分布式系统的引入 282
9.3.2 分布式系统的定义 282
9.3.3 分布式操作系统的特点 282
9.3.4 分布式系统的优点 283
9.4 网络操作系统 284
9.4.1 网络操作系统的定义 284
9.4.2 网络操作系统的特点 284
9.4.3 网络操作系统的功能 285
9.5 多处理机操作系统 285
9.5.1 多处理机操作系统的定义 285
9.5.2 多处理机操作系统的分类 285
9.5.3 多处理机操作系统的优点 287
本章小结 287
附录 小型嵌入式实时操作系统开发实例 288
需求规格说明 290
概要设计说明 291
参考文献 306
