目录 1
丛书前言 1
前言 1
第0章 试题分析 1
第1章 概论 3
1.1 综述 3
1.2 考点研究 3
1.2.1 常考知识点 3
1.2.2 选考知识点 5
1.2.3 复习进度建议 5
1.3 重点提炼和试题解析 6
1.3.1 操作系统概述 6
1.3.2 操作系统的基本类型 12
1.3.3 操作系统的特征和功能 13
1.3.4 操作系统的结构 16
1.3.5 研究操作系统的几种观点 20
1.3.6 当今的主要操作系统 21
1.4 全真检测 24
第2章 进程描述与控制 27
2.1 综述 27
2.2 考点研究 28
2.2.1 常考知识点 28
2.2.2 选考知识点 29
2.2.3 复习进度建议 30
2.3 重点提炼和试题解析 30
2.3.1 中断系统和系统调用 30
2.3.2 进程的引入 34
2.3.3 进程的定义及描述 40
2.3.4 进程的状态 46
2.3.6 线程 50
2.3.5 进程的控制 50
2.4 全真检测 53
第3章 进程同步与通信 58
3.1 综述 58
3.2 考点研究 59
3.2.1 常考知识点 59
3.2.2 选考知识点 61
3.2.3 复习进度建议 61
3.3 重点提炼和试题解析 61
3.3.1 临界资源与临界区 61
3.3.2 同步与互斥的概念 63
3.3.3 实现互斥的软件算法 64
3.3.4 实现互斥的硬件算法 67
3.3.5 信号量及同步原语 68
3.3.6 利用信号量描述前驱关系 71
3.3.7 经典进程同步问题 73
3.3.8 管程的定义以及用管程实现同步 83
3.3.9 进程通信的类型和消息传递系统 87
3.4 全真检测 88
第4章 调度与死锁 90
4.1 综述 90
4.2 考点研究 91
4.2.1 常考知识点 91
4.2.2 选考知识点 94
4.2.3 复习进度建议 94
4.3 重点提炼和试题解析 95
4.3.1 调度的层次 95
4.3.2 进程调度 96
4.3.3 进程调度算法 100
4.3.4 死锁的概念 104
4.3.5 处理死锁的基本方法 107
4.3.6 死锁的预防 109
4.3.7 死锁的避免 111
4.3.8 死锁的检测和解除 115
4.4 全真检测 116
第5章 作业管理和用户接口 119
5.1 综述 119
5.2 考点研究 120
5.2.1 常考知识点 120
5.2.2 选考知识点 121
5.3 重点提炼和试题解析 122
5.3.1 用户与操作系统的接口 122
5.3.2 作业状态和状态转换 125
5.3.3 调度性能的衡量 127
5.3.4 常用的作业调度算法 128
5.4 全真检测 137
第6章 存储管理 139
6.1 综述 139
6.2 考点研究 140
6.2.1 常考知识点 140
6.2.2 选考知识点 142
6.2.3 复习进度建议 142
6.3 重点提炼和试题解析 142
6.3.1 存储管理概述 142
6.3.2 单一连续分配 148
6.3.3 分区存储管理 148
6.3.4 覆盖与交换 152
6.3.5 页式存储管理及请求页式存储管理 152
6.3.6 段式存储管理 168
6.3.7 段页式存储管理 170
6.3.8 综合题 171
6.4 全真检测 175
7.1 综述 177
第7章 设备管理 177
7.2 考点研究 178
7.2.1 常考知识点 178
7.2.2 选考知识点 178
7.2.3 复习进度建议 179
7.3 考点提炼和试题解析 180
7.3.1 设备管理的基本概念 180
7.3.2 缓冲技术 185
7.3.3 设备的分配与管理 187
7.3.4 磁盘调度 191
7.4 全真检测 194
第8章 文件管理 198
8.1 综述 198
8.2.1 常考知识点 199
8.2 考点研究 199
8.2.2 选考知识点 200
8.2.3 复习进度建议 201
8.3 重点提炼和试题解析 201
8.3.1 文件类型 201
8.3.2 逻辑结构与存取方法 203
8.3.3 文件的物理结构与存储设备 205
8.3.4 目录管理 208
8.3.5 空闲存储空间的管理 211
8.3.6 存取控制 213
8.3.7 UNIX文件系统概要 217
8.4 全真检测 219
附录A 全真检测部分提示及解答 223
附录B 样卷试题分析 242
附录C 历年试题学校与年份分类索引 245