第1章 操作系统概论 1
1.1 答疑解惑 2
1.1.1 操作系统的基本概念 2
1.1.2 在系统中为什么要引入多道程序设计技术？引入多道程序设计技术后带来了什么好处？ 3
1.1.3 操作系统的类型与发展阶段，操作系统的三种基本类型，及其设计目标 3
1.1.4 操作系统都具有哪些功能？ 4
1.1.5 操作系统的特征 5
1.1.6 常见操作系统结构 6
1.1.7 操作系统接口 7
1.1.8 常见操作系统 8
1.2 典型题解 9
题型1 操作系统的基本概念 9
题型2 多道程序设计 10
题型3 操作系统常见类型与发展阶段 11
题型4 操作系统的功能 13
题型5 操作系统的特征 15
题型6 常见操作系统结构 16
题型7 操作系统接口 17
题型8 常见操作系统 18
题型9 系统调用 19
题型10 中断机制 20
题型11 核心态与用户态 23
第2章 进程管理 25
2.1 答疑解惑 26
2.1.1 进程的基本概念 26
2.1.2 进程控制原语 27
2.1.3 进程的特征 28
2.1.4 进程状态转换 28
2.1.5 进程和程序 29
2.1.6 线程 30
2.1.7 信号量和PV操作 31
2.1.8 进程间通信 33
2.1.9 进程间同步与互斥 34
2.2 典型题解 36
题型1 进程基本概念、进程描述 36
题型2 进程状态转换 38
题型3 进程控制原语 41
题型4 线程的基本概念 42
题型5 进程和程序，进程和线程之间的关系 45
题型6 临界区和临界资源 46
题型7 信号量和PV操作 47
题型8 进程间通信 49
题型9 进程间同步与互斥 50
第3章 调度和死锁 58
3.1 答疑解惑 59
3.1.1 三级调度机制及引入中级调度的原因 59
3.1.2 进程调度的具体功能 59
3.1.3 进程调度的时机 59
3.1.4 选择调度算法的准则 60
3.1.5 调度算法 60
3.1.6 死锁的基本概念 63
3.1.7 死锁预防、避免和检测 64
3.1.8 银行家算法 65
3.2 典型题解 67
题型1 三级调度机制 67
题型2 进程调度的功能和时机 68
题型3 调度算法选择准则 69
题型4 调度算法 70
题型5 死锁的基本概念 77
题型6 死锁的判断 79
题型7 死锁的预防、避免和解除 81
题型8 银行家算法 84
第4章 作业管理 87
4.1 答疑解惑 87
4.1.1 作业 87
4.1.2 作业控制语言和作业控制块 88
4.1.3 作业的输入／输出 89
4.1.4 作业调度算法 90
4.1.5 作业调度算法衡量 91
4.1.6 系统进行作业调度的决策因素 91
4.2 典型题解 92
题型1 作业的基本概念 92
题型2 作业控制块 93
题型3 作业调度算法 94
题型4 作业周转时间 100
第5章 存储管理 103
5.1 答疑解惑 104
5.1.1 存储管理的功能 104
5.1.2 地址重映射 105
5.1.3 分区管理 107
5.1.4 分页管理 108
5.1.5 分段管理 110
5.1.6 段页式管理 111
5.1.7 虚拟存储器 111
5.1.8 存储共享和保护 113
5.1.9 页面替换算法 114
5.1.10 工作集和抖动 116
5.2 典型题解 116
题型1 存储管理的基本概念 116
题型2 提高主存利用率的途径 118
题型3 覆盖和对换 119
题型4 分区存储管理 119
题型5 分页管理 122
题型6 分段管理 125
题型7 段页式管理 127
题型8 分段和分页区别 128
题型9 虚拟存储器技术 129
题型10 存储共享和保护 131
题型11 快表 131
题型12 页面替换算法 133
题型13 内零头和外零头 136
题型14 逆向页表 137
题型15 工作集、抖动 137
第6章 设备管理 139
6.1 答疑解惑 140
6.1.1 设备管理的功能 140
6.1.2 I/O控制方式 141
6.1.3 设备分类 141
6.1.4 设备独立性 142
6.1.5 设备分配 143
6.1.6 缓冲技术 144
6.1.7 虚拟设备 144
6.1.8 设备驱动程序 145
6.2 典型题解 146
题型1 设备管理的基本概念 146
题型2 设备分类 147
题型3 I/O控制方式 148
题型4 设备分配 151
题型5 缓冲技术 153
题型6 虚拟设备和SPOOLing技术 156
题型7 设备独立性 158
题型8 设备驱动程序 160
题型9 设备控制器 161
题型10 中断处理流程 162
第7章 文件管理 164
7.1 答疑解惑 164
7.1.1 文件管理的功能 164
7.1.2 文件及其结构 165
7.1.3 文件的分类 166
7.1.4 文件的存取方式 167
7.1.5 文件目录 168
7.1.6 文件的操作 169
7.1.7 文件的共享和保护 170
7.1.8 文件路径 171
7.1.9 提高文件系统性能 171
7.2 典型题解 172
题型1 文件管理的基本概念 172
题型2 文件分类及其结构 174
题型3 文件的存取方式 179
题型4 文件目录 180
题型5 文件的操作 182
题型6 文件的共享和保护 184
题型7 文件路径 187
题型8 提高文件系统性能 188
第8章 磁盘存储器管理 190
8.1 答疑解惑 190
8.1.1 磁盘的基本知识 190
8.1.2 磁盘调度算法 191
8.1.3 旋转调度优化 193
8.1.4 外存分配方法 194
8.1.5 磁盘空闲空间管理 195
8.1.6 提高磁盘I/O速度的方法 197
8.2 典型题解 197
题型1 磁盘存储器的基本知识 197
题型2 磁盘调度算法 199
题型3 旋转优化技术 202
题型4 外存分配方法 205
题型5 磁盘空闲空间管理 209
题型6 提高磁盘I/O速度的方法 212
题型7 磁盘容错和廉价磁盘冗余阵列 213
第9章 UNIX系统 215
9.1 答疑解惑 217
9.1.1 UNIX系统基本知识 217
9.1.2 UNIX系统进程管理 218
9.1.3 UNIX系统信号管理 220
9.1.4 UNIX系统存储管理 221
9.1.5 UNIX文件子系统 222
9.2 典型题解 224
题型1 UNIX系统的基本概念 224
题型2 UNIX进程管理子系统 225
题型3 UNIX系统存储管理 231
题型4 UNIX文件子系统 233
题型5 UNIX索引结点 236
题型6 UNIX设备管理 237
第10章 分布式操作系统 239
10.1 答疑解惑 241
10.1.1 分布式操作系统的基本概念 241
10.1.2 进程迁移 242
10.1.3 分布式进程同步 242
10.1.4 分布式系统中的死锁 243
10.2 典型题解 244
题型1 分布式操作系统的基本概念 244
题型2 进程迁移 245
题型3 进程同步 245
题型4 虚假死锁 247
题型5 分布式系统通信 247
题型6 任务分配 248
第11章 模拟试题 249
模拟试题一 249
模拟试题二 252
模拟试题一参考答案 255
模拟试题二参考答案 259
参考文献 262