第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死锁的概念 121
2.4.2死锁的处理策略 123
2.4.3死锁预防 123
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