第一章 引言 1
1.1 操作系统概观 1
1.1.1 什么是操作系统 1
1.1.2 资源 1
1.1.3 一个系统的视图 1
1.2 操作系统的形成和发展 3
1.2.1 操作系统的形成 3
1.2.2 操作系统的发展 8
1.2.3 操作系统的产业 11
1.3 操作系统的功能 13
1.4 操作系统的分类 14
1.4.1 单用户操作系统 15
1.4.2 批处理操作系统 15
1.4.3 实时操作系统 17
1.4.4 分时操作系统 18
1.4.5 网络操作系统 18
1.4.6 分布式操作系统 19
习题 19
2.1 中断 20
2.1.1 中断装置 20
第二章 处理器管理 20
2.1.2 中断事件的处理 26
2.2 多道程序设计 33
2.2.1 多道程序设计的概念 33
2.2.2 多道程序设计的实现 37
2.3 进程 38
2.3.1 进程的概念 38
2.3.2 进程的表示 40
2.3.3 进程的创建和撤销 41
2.3.4 进程的状态及其转换 42
2.4.1 处理器调度的功能 43
2.4 处理器调度 43
2.4.2 队列机制 44
2.4.3 处理器调度策略 46
习题 48
第三章 存储管理 50
3.1 存储管理的功能 50
3.1.1 主存储器空间的分配和去配 51
3.1.2 主存储器空间的共享 51
3.1.3 存储保护 52
3.1.4 主存储器空间的扩充 52
3.2.1 重定位 53
3.2 连续存储空间管理 53
3.2.2 单连续存储管理 54
3.2.3 固定分区存储管理 56
3.2.4 可变分区存储管理 58
3.3 虚拟存储管理 65
3.3.1 概述 65
3.3.2 页式虚拟存储系统 66
3.3.3 段式和段页式虚拟存储系统 82
习题 93
4.1.1 文件的概念 95
4.1 文件系统概述 95
第四章 文件管理 95
4.1.2 文件系统及其功能 96
4.2 文件组织 98
4.2.1 文件的存储 98
4.2.2 文件的逻辑结构 100
4.2.3 文件的物理结构 110
4.3 文件目录 121
4.3.1 文件目录结构 121
4.3.2 文件目录的管理 124
4.4.1 文件共享 131
4.4 文件的共享、保护和保密 131
4.4.2 文件的保护和保密 132
4.5 文件的使用 135
4.5.1 存取方法 135
4.5.2 文件的使用 137
4.6 文件系统的实现 140
4.6.1 辅存空间管理 140
4.6.2 文件操作的执行过程 144
习题 145
5.1.1 设备管理的基本功能 147
5.1 概述 147
第五章 设备管理 147
5.1.2 I/O控制方式 148
5.2 具有通道的I/O系统管理 152
5.2.1 I/O指令 152
5.2.2 通道命令和通道程序 153
5.2.3 通道启动和I/O操作过程 155
5.2.4 输入输出程序设计 157
5.2.5 输入输出中断及其处理 160
5.3 缓冲技术 163
5.4 驱动调度 165
5.5.1 设备独立性 173
5.5 设备分配 173
5.5.2 设备分配 174
5.6 虚拟设备 177
5.6.1 问题的提出 177
5.6.2 斯普林系统的设计和实现 179
习题 183
6.1 概述 185
6.1.1 作业和作业步 185
第六章 作业管理 185
6.1.2 用户与操作系统的接口 186
6.1.3 作业管理的功能 187
6.2 批处理作业 187
6.2.1 作业控制语言 188
6.2.2 作业的组织 192
6.2.3 作业的装入 194
6.2.4 批处理作业的调度 195
6.2.5 作业调度与处理器调度 199
6.3 交互式作业 200
6.3.1 分时系统的优点 200
6.3.2 命令语言 201
6.3.3 终端用户的注册与注销 202
6.3.4 菜单技术 204
6.3.5 窗口技术 205
习题 207
第七章 并发进程 208
7.1 并发性 208
7.1.1 顺序性和并发性 208
7.1.2 与时间有关的错误 209
7.2.1 互斥和临界区 212
7.2 进程的互斥 212
7.2.2 临界区的管理 214
7.2.3 用PV操作实现互斥 220
7.3 进程的同步 224
7.3.1 同步和同步机制 224
7.3.2 用PV操作实现同步 225
7.3.3 管程 228
7.3.4 管程的实现——汉森方法 232
7.3.5 管程的实现——霍尔方法 243
7.4 进程通信 247
7.4.1 进程通信的概念 247
7.4.2 直接通信 248
7.4.3 间接通信 249
7.4.4 有关问题的讨论 252
7.5 死锁 254
7.5.1 死锁的产生 254
7.5.2 死锁的防止 257
7.5.3 死锁的避免 259
7.5.4 死锁的检测 261
7.5.5 混合策略 263
7.6.1 并发程序设计语言 266
7.6 并发程序设计 266
7.6.2 并发程序设计技术 270
习题 279
第八章 UNIX操作系统简介 283
8.1 概述 283
8.2 UNIX系统结构 284
8.2.1 Shell 284
8.2.2 系统调用 286
8.2.3 进程及进程调度 287
8.2.4 存储管理 289
8.2.5 文件管理 290
8.2.6 设备管理 292
8.3 UNIX操作系统的使用 293
8.3.1 注册与注销 293
8.3.2 Shell命令的使用 294
第九章 MS-DOS操作系统简介 302
9.1 概述 302
9.2 MS-DOS的结构 303
9.2.1 MS-DOS的层次结构 303
9.2.2 文件系统 306
9.2.3 设备驱动 311
9.2.4 命令处理 312
9.3 MS-DOS的使用 315
9.3.1 MS-DOS系统启动 315
9.3.2 键盘命令 316
9.3.3 批处理 321
9.3.4 软中断和系统功能调用 324
9.4 CCDOS简介 329
9.4.1 CCDOS的结构 329
9.4.2 汉字的编码 329
9.4.3 CCDOS的编码转换 332
9.4.4 CCDOS的操作模式 333