第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操作系统的发展与分类 8
1.2.1手工操作阶段(此阶段无操作系统) 8
1.2.2批处理阶段(操作系统开始出现) 9
1.2.3分时操作系统 10
1.2.4实时操作系统 10
1.2.5网络操作系统和分布式计算机系统 10
1.2.6个人计算机操作系统 11
1.2.7本节习题精选 11
1.2.8答案与解析 13
1.3操作系统的运行环境 15
1.3.1操作系统的运行机制 15
1.3.2中断和异常的概念 16
1.3.3系统调用 17
1.3.4本节习题精选 18
1.3.5答案与解析 21
1.4操作系统的体系结构 24
1.4.1大内核和微内核 24
1.4.2本节习题精选 24
1.4.3答案与解析 25
1.5本章疑难点 25
第2章 进程管理 26
2.1进程与线程 27
2.1.1进程的概念和特征 27
2.1.2进程的状态与转换 28
2.1.3进程控制 29
2.1.4进程的组织 30
2.1.5进程的通信 32
2.1.6线程概念和多线程模型 33
2.1.7本节小结 35
2.1.8本节习题精选 37
2.1.9答案与解析 42
2.2处理机调度 49
2.2.1调度的概念 49
2.2.2调度的时机、切换与过程 50
2.2.3进程调度方式 51
2.2.4调度的基本准则 52
2.2.5典型的调度算法 52
2.2.6本节小结 56
2.2.7本节习题精选 57
2.2.8答案与解析 62
2.3进程同步 71
2.3.1进程同步的基本概念 71
2.3.2实现临界区互斥的基本方法 72
2.3.3信号量 75
2.3.4管程 78
2.3.5经典同步问题 79
2.3.6本节小结 86
2.3.7本节习题精选 87
2.3.8答案与解析 97
2.4死锁 114
2.4.1死锁的概念 114
2.4.2死锁的处理策略 116
2.4.3死锁预防 116
2.4.4死锁避免 117
2.4.5死锁检测和解除 120
2.4.6本节小结 121
2.4.7本节习题精选 122
2.4.8答案与解析 128
2.5本章疑难点 136
第3章 内存管理 139
3.1内存管理概念 140
3.1.1内存管理的概念 140
3.1.2覆盖与交换 143
3.1.3连续分配管理方式 143
3.1.4非连续分配管理方式 147
3.1.5本节小结 154
3.1.6本节习题精选 155
3.1.7答案与解析 162
3.2虚拟内存管理 173
3.2.1虚拟内存的基本概念 173
3.2.2请求分页管理方式 174
3.2.3页面置换算法(决定应该换入哪页换出哪页) 176
3.2.4页面分配策略 179
3.2.5抖动 180
3.2.6工作集 181
3.2.7地址翻译 181
3.2.8本节小结 183
3.2.9本节习题精选 184
3.2.10答案与解析 192
3.3本章疑难点 202
第4章 文件管理 204
4.1文件系统基础 205
4.1.1文件的概念 205
4.1.2文件的逻辑结构 208
4.1.3目录结构 210
4.1.4文件共享 213
4.1.5文件保护 214
4.1.6本节小结 216
4.1.7本节习题精选 216
4.1.8答案与解析 220
4.2文件系统实现 224
4.2.1文件系统层次结构 224
4.2.2目录实现 225
4.2.3文件实现 225
4.2.4本节小结 231
4.2.5本节习题精选 231
4.2.6答案与解析 237
4.3磁盘组织与管理 243
4.3.1磁盘的结构 244
4.3.2磁盘调度算法 244
4.3.3磁盘的管理 248
4.3.4本节小结 249
4.3.5本节习题精选 249
4.3.6答案与解析 252
4.4本章疑难点 255
第5章 输入/输出(I/O)管理 258
5.1 I/O管理概述 259
5.1.1 I/O设备 259
5.1.2 I/O控制方式 259
5.1.3 I/O子系统的层次结构 262
5.1.4本节小结 264
5.1.5本节习题精选 265
5.1.6答案与解析 268
5.2 I/O核心子系统 271
5.2.1 I/O子系统概述 271
5.2.2 I/O调度概念 271
5.2.3高速缓存与缓冲区 271
5.2.4设备分配与回收 275
5.2.5 SPOOLing技术(假脱机技术) 277
5.2.6本节小结 278
5.2.7本节习题精选 279
5.2.8答案与解析 282
5.3本章疑难点 287
参考文献 288