第0章 导学 1
0.1 考查目标 1
0.2 大纲 1
0.3 本书知识结构 3
第1章 操作系统概述 5
1.1 本章导学 5
1.1.1 知识结构 5
1.1.2 命题特点 6
1.2 基本概念 6
1.3 操作系统的发展史与分类 11
1.4 结构设计 15
1.5 本章小结 17
第2章 进程管理 18
2.1 本章导学 18
2.1.1 知识结构 18
2.1.2 命题特点 18
2.2 程序执行 19
2.3 进程 21
2.3.1 基本概念 21
2.3.2 进程控制 22
2.3.3 数据结构 28
2.3.4 进程同步 30
2.4 管程 35
2.5 线程 37
2.6 经典进程同步问题 41
2.6.1 生产者-消费者问题 41
2.6.2 哲学家进餐问题 45
2.6.3 读者-写者问题 46
2.7 本章小结 48
第3章 处理机调度 49
3.1 本章导学 49
3.1.1 知识结构 49
3.1.2 命题特点 50
3.2 调度 51
3.2.1 调度级别 51
3.2.2 调度目标 52
3.2.3 调度准则 54
3.3 作业调度 54
3.3.1 基本概念 54
3.3.2 调度算法 57
3.4 进程调度 58
3.4.1 基础概念 58
3.4.2 时间片轮转调度算法 59
3.4.3 优先级调度算法 61
3.4.4 多队列调度算法 62
3.4.5 基于公平原则的调度算法 62
3.5 实时调度 63
3.6 死锁 66
3.6.1 概述 66
3.6.2 死锁的预防和避免 67
3.6.3 死锁的检测和解除 72
3.7 本章小结 75
第4章 存储管理 76
4.1 本章导学 77
4.1.1 知识结构 77
4.1.2 命题特点 78
4.2 基本概念 78
4.2.1 存储器层次结构 78
4.2.2 程序装入 79
4.2.3 程序链接 80
4.3 连续存储分配 80
4.3.1 单一连续分区 80
4.3.2 固定分区 81
4.3.3 动态分区 82
4.4 对换 87
4.4.1 多道程序环境下的对换技术 87
4.4.2 实现对换技术的系统功能 87
4.5 离散存储管理 89
4.5.1 分页式存储管理 89
4.5.2 分段式存储管理 93
4.5.3 段页式存储管理 95
4.6 虚拟存储管理 97
4.6.1 基本概念 97
4.6.2 请求分页式存储管理 98
4.6.3 请求分段式存储管理 105
4.7 本章小结 108
第5章 设备管理 109
5.1 本章导学 109
5.1.1 知识结构 109
5.1.2 命题特点 109
5.2 概述 110
5.3 I/O设备和设备控制器 114
5.4 I/O控制方式 116
5.4.1 轮询可编程I/O方式 116
5.4.2 中断可编程I/O方式 117
5.4.3 直接存储器访问(DMA)方式 119
5.4.4 通道方式 119
5.5 与设备无关的I/O软件 120
5.6 设备分配 122
5.6.1 设备分配中的数据结构 122
5.6.2 设备分配时应考虑的因素 122
5.6.3 独占设备的分配程序 123
5.6.4 逻辑设备名到物理设备名映射的实现 124
5.7 用户层I/O软件 125
5.8 假脱机/SPOOLing系统 126
5.8.1 SPOOLing系统的组成 127
5.8.2 SPOOLing系统的特点 128
5.8.3 SPOOLing打印机系统 128
5.9 缓冲区管理 129
5.9.1 基本概念 129
5.9.2 缓冲区类型 130
5.10 磁盘管理 135
5.10.1 基本概念 135
5.10.2 磁盘调度算法 139
5.10.3 文件存储空间管理 142
5.10.4 提高磁盘I/O速度的途径 146
5.10.5 提高磁盘可靠性的技术 149
5.10.6 数据一致性控制 152
5.11 本章小结 156
第6章 文件管理 157
6.1 知识点归纳 157
6.1.1 知识结构 157
6.1.2 命题特点 157
6.2 基本概念 158
6.3 逻辑结构 161
6.3.1 结构分类 162
6.3.2 组织方式分类 163
6.3.3 直接文件 165
6.4 外存组织方式 166
6.4.1 连续组织方式 166
6.4.2 链接组织方式 167
6.4.3 FAT文件组织方式 168
6.4.4 NTFS文件组织方式 169
6.4.5 索引组织方式 169
6.5 物理结构 172
6.5.1 顺序文件 172
6.5.2 链接分配 172
6.5.3 索引分配 173
6.6 目录管理 173
6.6.1 基本概念 174
6.6.2 目录结构 176
6.7 文件共享与保护 181
6.7.1 共享 181
6.7.2 保护 184
6.8 本章小结 189
参考书目 190