第1章 操作系统引论 1
1.1基本知识结构图 1
1.2知识点 2
1.2.1操作系统（OS）的目标、作用和层次模型 2
1.2.2操作系统的发展过程 2
1.2.3操作系统的特征和服务 3
1.2.4操作系统的功能 3
1.3习题及参考答案 4
1.2.5操作系统的进一步发展 4
1.4真题详解 9
1.5自测题 14
1.6参考答案 20
1.7UNIX习题 22
第2章 进程描述与控制 23
2.1基本知识结构图 23
2.2知识点 23
2.2.1任务前驱图及程序执行 23
2.2.2进程的描述 24
2.2.3进程控制 25
2.2.4线程的基本概念 26
2.3习题及参考答案 26
2.4真题详解 30
2.5自测题 37
2.6参考答案 47
2.7UNIX习题 49
3.2知识点 50
3.2.1基本概念 50
3.1基本知识结构图 50
第3章 进程同步与通信 50
3.2.2信号量机制 51
3.2.3经典进程同步问题 52
3.2.4管程机制 52
3.2.5进程通信 52
3.3习题及参考答案 53
3.4真题详解 59
3.5自测题 70
3.6参考答案 75
3.7UNIX习题 82
第4章 调度与死锁 84
4.1基本知识结构图 84
4.2知识点 85
4.2.1调度的类型和模型 85
4.2.2调度算法 86
4.2.3实时系统的调度 87
4.2.5死锁 88
4.2.4多处理机调度 88
4.3习题及参考答案 89
4.4真题详解 94
4.5自测题 103
4.6参考答案 113
4.7UNIX习题 115
第5章 存储器管理 116
5.1基本知识结构图 116
5.2.3对换 117
5.2.2连续分配存储管理 117
5.2知识点 117
5.2.1程序的连接和装入 117
5.2.4分页存储管理 118
5.2.5分段存储管理 119
5.3习题及参考答案 119
5.4真题详解 123
5.5自测题 130
5.6参考答案 142
5.7UNIX习题 146
第6章 虚拟存储器 147
6.1基本知识结构图 147
6.2知识点 147
6.2.1虚拟存储器的基本概念 147
6.2.2请求分页存储管理 148
6.2.3页面置换算法 149
6.2.4请求分页系统性能分析 149
6.3习题及参考答案 150
6.2.5请求分段存储管理 150
6.4真题详解 155
6.5自测题 161
6.6参考答案 173
6.7UNIX习题 177
第7章 设备管理 179
7.1基本知识结构图 179
7.2.4设备分配 180
7.2.3缓冲管理 180
7.2.2I/O控制方式 180
7.2.1I/O系统的组成 180
7.2知识点 180
7.2.5设备处理 181
7.3习题及参考答案 181
7.4真题详解 187
7.5自测题 195
7.6参考答案 205
7.7UNIX习题 207
8.1基本知识结构图 209
第8章 文件系统 209
8.2知识点 210
8.2.1文件和文件系统 210
8.2.2文件结构 210
8.2.3目录管理 211
8.2.4文件共享 211
8.2.5文件保护 211
8.3习题及参考答案 212
8.4真题详解 218
8.5自测题 225
8.6参考答案 233
8.7UNIX习题 234
第9章 磁盘存储器管理 237
9.1基本知识结构图 237
9.2知识点 238
9.2.1磁盘I/O 238
9.2.2外存分配方法 238
9.2.5文件系统性能的改善 239
9.2.3空闲存储空间的管理 239
9.2.4磁盘容错技术 239
9.2.6数据一致性 240
9.3习题及参考答案 240
9.4真题详解 247
9.5自测题 254
9.6参考答案 261
9.7UNIX习题 265
第10章 操作系统接口 267
10.1基本知识结构图 267
10.2知识点 267
10.2.1联机命令接口 267
10.2.2程序接口 268
10.2.3图形用户接口元素 269
10.2.4图形用户接口基本操作 269
10.3习题及参考答案 270
10.4真题详解 272
10.5自测题 274
10.6参考答案 276
10.7UNIX习题 278
第11章 名校试题 279
哈尔滨工业大学2002年研究生入学考试题 279
参考答案 281
西安电子科技大学2002年研究生入学考试题 283
参考答案 286
浙江大学2002年研究生入学考试题 288
参考答案 289
上海交通大学2002年研究生入学考试题 290
参考答案 293
南京理工大学2002年研究生入学考试题 293
参考答案 296
武汉理工大学2003年研究生入学考试题 299
参考答案 303
山东大学2003年硕士学位研究生入学考试题 306
参考答案 308