第1章 操作系统引论 1
1.1 操作系统的形成 1
1.1.1 人工操作方式 1
1.1.2 脱机输入/输出技术 1
1.1.3 批处理技术 2
1.1.4 多道程序设计技术 2
1.2 操作系统的基本类型 3
1.2.1 批处理操作系统 3
1.2.2 分时操作系统 3
1.2.3 实时操作系统 5
1.3 操作系统的特征和功能 5
1.3.1 操作系统的特征 5
1.3.2 操作系统的功能 6
基本题1 7
解析题1 11
第2章 进程控制与同步 15
2.1 进程的引入 15
2.1.1 程序的顺序执行 15
2.1.2 前趋图 15
2.1.3 程序的并发执行 16
2.2 进程的基本概念 16
2.2.1 进程的定义及特征 16
2.2.2 进程状态及其变化 17
2.2.3 进程控制块 18
2.3 进程控制 19
2.3.1 进程创建 19
2.3.2 进程撤消 19
2.3.3 进程阻塞与唤醒 20
2.4 进程互斥与同步 20
2.4.1 进程互斥 20
2.4.2 进程同步 23
2.5 进程通信 26
基本题2 27
解析题2 33
第3章 调度与死锁 57
3.1 进程调度 57
3.1.1 调度的类型 57
3.1.2 进程调度方式 57
3.1.3 进程调度算法 58
3.2 死锁 59
3.2.1 死锁的概念 59
3.2.2 产生死锁的原因和必要条件 59
3.2.3 死锁的预防 60
3.2.4 死锁的避免 61
3.2.5 死锁的检测和解除 65
基本题3 66
解析题3 68
第4章 作业管理和用户接口 84
4.1 用户与操作系统之间的接口 84
4.1.1 命令接口 84
4.1.2 程序接口 85
4.2 作业状态及作业调度 86
4.2.1 作业状态 86
4.2.2 作业调度 87
4.2.3 调度算法性能的衡量 88
4.2.4 常用的作业调度算法 89
基本题4 90
解析题4 93
第5章 存储管理 104
5.1 存储管理概述 104
5.1.1 存储管理的功能 104
5.1.2 存储分配的方式 104
5.1.3 重定位 105
5.1.4 虚拟存储器 107
5.2 单一连续分配 108
5.3 分区存储管理 108
5.3.1 固定分区分配 108
5.3.2 动态分区分配 109
5.3.3 碎片问题与拼接技术 110
5.3.4 分区的存储保护 111
5.4 覆盖与交换 111
5.5 页式存储管理及请求页式存储管理 112
5.5.1 页式存储管理 112
5.5.2 请求页式存储管理 114
5.5.3 页的共享与保护 116
5.5.4 页式存储管理系统的特点 116
5.6 段式与段页式存储管理 117
5.6.1 段式存储管理 117
5.6.2 段页式存储管理 120
基本题5 120
解析题5 126
第6章 设备管理 141
6.1 设备管理概述 141
6.1.1 设备分类 141
6.1.2 设备管理的任务和功能 142
6.1.3 设备控制器与I/O通道 142
6.2 输入/输出控制方式 143
6.2.1 程序直接控制方式 143
6.2.2 中断控制方式 144
6.2.3 DMA方式 144
6.2.4 通道控制方式 145
6.3 中断技术 145
6.3.1 中断的基本概念 145
6.3.2 中断的分类与优先级 146
6.3.3 中断处理过程 146
6.4 缓冲技术 146
6.5 设备分配 148
6.5.1 设备分配中的数据结构 148
6.5.2 设备分配策略 149
6.5.3 设备分配步骤 150
6.5.4 SPOOLING系统 151
6.6 设备处理 152
基本题6 152
解析题6 156
第7章 文件管理 162
7.1 文件系统的概念 162
7.1.1 文件和文件系统 162
7.1.2 文件分类 162
7.2 文件结构与存储设备 163
7.2.1 文件的逻辑结构 163
7.2.2 文件的物理结构 164
7.2.3 文件的存取方法 165
7.2.4 文件的存储设备 166
7.3 文件存储空间的管理 168
7.3.1 空白文件目录 168
7.3.2 空白块链 168
7.3.3 位示图 169
7.4 文件目录管理 169
7.4.1 文件控制块和文件目录的概念 169
7.4.2 一级目录结构 170
7.4.3 二级目录结构 170
7.4.4 多级目录结构 170
7.5 文件共享及文件保护 171
7.5.1 文件共享与保护 171
7.5.2 文件的转储和恢复 172
7.6 文件的使用 173
7.7 文件系统的层次模型 173
基本题7 175
解析题7 179
第8章 UNIX操作系统 194
8.1 UNIX操作系统概述 194
8.1.1 UNIX的历史 194
8.1.2 UNIX系统的特点 194
8.1.3 UNIX系统核心体系结构 195
8.2 UNIX的进程 195
8.2.1 进程的描述 196
8.2.2 进程状态及其转换 198
8.2.3 进程上下文 199
8.3 进程控制与调度 200
8.3.1 进程控制 201
8.3.2 进程调度 203
8.3.3 进程切换 204
8.4 进程的同步与通信 206
8.4.1 软中断信号 206
8.4.2 管道 208
8.4.3 消息 210
8.4.4 共享存储区 213
8.4.5 信号量 215
8.5 存储器管理 217
8.5.1 请求调页管理的数据结构 217
8.5.2 偷页进程 219
8.5.3 请求调页 220
8.6 设备管理 222
8.6.1 设备缓冲管理 222
8.6.2 核心与驱动程序的接口——设备开关表 226
8.6.3 磁盘驱动程序 227
8.7 文件管理 229
8.7.1 文件存储空间的管理 229
8.7.2 文件的物理结构 230
8.7.3 用户文件描述符表和文件表 232
8.8 目录管理 233
8.8.1 对索引节点的管理 233
8.8.2 构造目录和删除目录 235
8.8.3 检索目录 236
8.9 文件系统的系统调用 237
8.9.1 系统调用open 237
8.9.2 系统调用creat 238
8.9.3 系统调用close 239
8.9.4 系统调用link和unlink 239
8.9.5 系统调用read和write 240
基本题8 241
解析题8 247
参考文献 277