第1章 操作系统概述 1
1.1 计算机系统 1
1.1.1 计算机硬件 1
1.1.2 计算机软件 1
1.2 操作系统的作用、目标与模型 3
1.2.1 操作系统的作用 3
1.2.2 操作系统的目标 4
1.2.3 操作系统的层次模型 4
1.3.1 推动操作系统发展的动力 5
1.3 操作系统的形成与发展 5
1.3.2 操作系统的发展 6
1.4 操作系统的特征与功能 14
1.4.1 操作系统的特征 14
1.4.2 操作系统的功能 14
本章小结 17
习题 17
第2章 处理器管理 21
2.1 处理器管理概述 21
2.1.1 处理器的管理功能 21
2.1.2 程序的执行 23
2.2.1 进程的概念 26
2.2 进程描述 26
2.2.2 进程的状态 27
2.2.3 进程的挂起状态 29
2.3 进程控制 30
2.3.1 进程控制块PCB 30
2.3.2 进程的创建与撤消 32
2.3.3 进程的阻塞与唤醒 33
2.4 线程的基本概念 34
2.4.1 线程 35
2.4.2 超线程 36
2.5.2 进程的同步与互斥 37
2.5.1 进程的并发性 37
2.5 进程同步与互斥 37
2.5.3 利用PV操作实现互斥与同步 39
2.5.4 管程的基本概念 57
2.6 进程通信 57
2.6.1 进程通信的类型 57
2.6.2 消息传递系统 58
2.7 进程调度 60
2.7.1 进程调度的类型 60
2.7.2 选择进程调度算法的原则 61
2.7.3 进程调度算法 62
2.8.1 死锁的基本概念 67
2.8 进程死锁 67
2.8.2 死锁的预防 69
2.8.3 死锁的避免 70
2.8.4 死锁的检测与解除 72
本章小结 74
习题 74
第3章 存储器管理 83
3.1 存储器管理概述 83
3.1.1 存储器管理的主要任务 83
3.1.2 存储器管理的主要功能 83
3.1.3 程序的装入与链接 84
3.1.4 存储管理方式 88
3.2 单用户连续存储管理方式 89
3.2.1 基本原理 89
3.2.2 主存空间的分配与回收 89
3.2.3 地址转换与存储保护 90
3.2.4 管理特点 91
3.3 固定分区存储管理方式 91
3.3.1 基本原理 92
3.3.2 主存空间的分配与回收 92
3.3.3 地址转换与存储保护 95
3.3.4 管理特点 95
3.3.6 固定分区存储管理举例 96
3.3.5 对固定分区存储管理方式的改进 96
3.4.1 基本原理 97
3.4.2 主存空间的分配与回收 97
3.4 可变分区存储管理方式 97
3.4.3 地址转换与存储保护 100
3.4.4 管理特点 101
3.4.5 采用技术 101
3.4.6 可变分区存储管理举例 102
3.5.1 基本原理 104
3.5.2 主存空间的分配与回收 104
3.5 页式存储管理方式 104
3.5.3 地址转换与存储保护 107
3.5.4 对页式存储管理的改进 109
3.5.5 管理特点 111
3.5.6 页式存储管理举例 111
3.6 段式存储管理方式 112
3.6.1 基本原理 113
3.6.2 主存空间的分配与回收 113
3.6.3 地址转换与存储保护 115
3.6.4 管理特点 116
3.6.5 分页和分段的主要区别 116
3.6.6 段式存储管理举例 117
3.7 段页式存储管理方式 118
3.7.1 基本原理 118
3.7.2 主存空间的分配与回收 118
3.7.3 地址转换与存储保护 120
3.7.4 管理特点 122
3.8 虚拟存储管理方式 122
3.8.1 基本概念 122
3.8.2 分页式虚拟存储管理 124
3.8.3 分页式虚拟存储管理例题 131
本章小结 133
习题 134
第4章 文件管理 142
4.1 文件管理概述 142
4.1.1 文件管理的主要任务 142
4.1.2 文件管理的主要功能 143
4.1.3 文件系统的基本概念 144
4.2 文件的组织 147
4.2.1 文件的逻辑结构 147
4.2.2 文件的物理结构 149
4.2.3 记录的成组和分解 152
4.3.1 文件存储设备的类型 153
4.3 文件的存储设备 153
4.3.2 磁盘的驱动调度算法 156
4.3.3 存储空间的分配与回收 158
4.3.4 存储空间的分配举例 163
4.4 文件目录管理 164
4.4.1 文件目录的基本概念 164
4.4.2 一级目录 165
4.4.3 二级目录 167
4.4.4 多级目录 168
4.5 文件共享与安全 169
4.4.5 目录管理举例 169
4.5.1 文件共享 170
4.5.2 文件安全 171
4.6 文件使用 172
4.6.1 文件的存取方法 172
4.6.2 文件的操作 173
4.6.3 文件使用的步骤 174
本章小结 174
习题 175
5.1.1 设备管理的主要任务 181
5.1.2 设备管理的主要功能 181
5.1 设备管理概述 181
第5章 设备管理 181
5.1.3 设备的分类 182
5.2 I/O系统 182
5.2.1 I/O系统的结构 183
5.2.2 设备控制器 184
5.2.3 I/O通道 185
5.2.4 I/O系统的控制方式 186
5.3 设备分配与回收 188
5.3.1 设备分配中的数据结构 188
5.3.2 设备分配应考虑的因素 190
5.3.3 设备分配 191
5.3.4 设备回收 192
5.3.5 对设备分配程序的改进 193
5.4 设备处理 194
5.4.1 设备驱动程序的功能和特点 194
5.4.2 设备驱动程序的处理过程 195
5.5 设备管理采用的技术 195
5.5.1 缓冲技术 196
5.5.2 中断技术 199
5.5.3 假脱机技术(SPOOLing) 200
习题 202
本章小结 202
第6章 作业管理与系统接口 207
6.1 作业管理概述 207
6.1.1 基本概念 207
6.1.2 作业的状态 208
6.1.3 作业控制方式 208
6.2 批处理作业管理 209
6.2.1 基本原理 209
6.2.2 作业控制语言 209
6.2.3 批处理作业的输入 211
6.2.4 批处理作业的调度 211
6.2.5 批处理作业的控制 218
6.3 交互式作业管理 219
6.3.1 基本原理 219
6.3.2 交互式作业的控制 219
6.3.3 终端作业管理 220
6.4 系统接口 221
6.4.1 系统接口概述 221
6.4.2 命令接口 221
6.4.3 程序接口 223
本章小结 224
习题 225
附录 各章部分习题参考答案 231
参考文献 236