第一章 MS-DOS分析 1
1.1 MS-DOS概述 1
1.1.1 MS-DOS的硬件环境 1
1.1.2 MS-DOS的发展 3
1.1.3 MS-DOS的功能与特点 4
1.2 MS-DOS的总体结构 4
1.2.1 MS-DOS的层次结构 4
1.2.2 输入输出系统 5
1.2.3 文件管理 6
1.2.4 命令处理程序 7
1.2.5 引导程序及系统的引导过程 8
1.3 文件管理系统 10
1.3.1 文件的树型目录结构 10
1.3.2 文件目录表和目录项 11
1.3.3 磁盘空间的分配 13
1.3.4 磁盘空间的管理 16
1.4 MS-DOS6.0简介 17
1.4.1 MS-DOS6.0的增强功能及新特点 17
1.4.2 MS-DOS6.0的磁盘管理 17
1.4.3 MS-DOS6.0的内存管理 18
1.4.4 MS-DOS6.0的系统管理 20
习题 22
第二章 操作系统的基本概念 23
2.1 什么是操作系统 23
2.1.1 操作系统的定义 23
2.1.2 操作系统在计算机系统中的地位 24
2.1.3 现代操作系统的新特征 24
2.2 操作系统的形成和发展 25
2.2.1 手工操作阶段 25
2.2.2 批量处理阶段 26
2.2.4 操作系统的形成阶段 27
2.2.3 执行系统阶段 27
2.2.5 操作系统理论化阶段 28
2.2.6 操作系统的标准化阶段 29
2.3 多道程序设计和虚拟处理机 30
2.3.1 多道程序设计基本原理 30
2.3.2 虚处理机和虚计算机 33
2.4 操作系统的分类 33
2.4.1 单用户操作系统 33
2.4.2 批量处理系统 34
2.4.3 分时系统 34
2.4.4 实时系统 36
2.4.5 网络操作系统 38
2.4.6 分布式操作系统 39
2.5 研究操作系统的几种观点 40
2.5.1 进程观点 40
2.4.7 并行操作系统 40
2.5.2 资源管理观点 41
2.5.3 结构观点 41
2.5.4 用户观点 43
习题 44
第三章 用户与操作系统的接口 45
3.1 作业控制方式 45
3.1.1 作业、作业步和作业流 45
3.1.2 脱机作业控制方式 46
3.1.3 联机作业控制方式 49
3.2 系统功能调用 51
3.2.1 计算机系统中的程序状态 51
3.2.2 系统调用举例 54
习题 56
4.1 作业管理的功能 57
4.1.1 作业管理的基本功能 57
第四章 作业管理 57
4.1.2 作业的状态及其转换 58
4.2 作业的输入和输出 59
4.2.1 批量型作业的组织 59
4.2.2 作业的输入输出 59
4.3 作业调度 61
4.3.1 作业调度程序的功能 61
4.3.2 作业控制块和作业后备队列 62
4.3.3 作业调度算法 62
习题 65
第五章 进程管理 66
5.1 为什么要引入“进程”的概念 66
5.1.1 从顺序程序设计谈起 66
5.1.2 程序的并发执行和资源共享 67
5.1.3 程序并发执行的特性 68
5.1.4 进程概念的引入 70
5.2 进程的表示和调度状态 71
5.2.1 进程的表示 71
5.2.2 进程的调度状态 72
5.3 进程的控制 74
5.3.1 进程的控制机构 74
5.3.2 进程控制原语 74
5.4 进程调度 76
5.4.1 交通控制程序和进程调度程序 76
5.4.2 进程调度算法的设计 77
5.4.3 常用的进程调度算法 79
5.4.4 作业、进程和程序之间的区别和联系 81
5.5 进程通讯 82
5.5.1 进程间的同步和互斥 82
5.5.2 信号量和P、V操作 85
5.5.3 高级通讯原语 92
5.6.1 死锁的起因和产生死锁的必要条件 95
5.6 死锁 95
5.6.2 死锁举例 97
5.6.3 对死锁采取的对策 100
5.6.4 死锁的预防 101
5.6.5 死锁的避免 102
5.6.6 系统模型 104
5.6.7 死锁的检测 106
5.6.8 死锁的解除 108
习题 108
第六章 存储管理 112
6.1 存储管理的基本概念 112
6.1.1 存储管理研究的课题 112
6.1.2 地址再定位 113
6.1.3 虚拟存储器概念的引入 114
6.2 早期的存储管理 115
6.2.1 单一连续分配 115
6.2.2 分区分配 116
6.3 分页存储管理 124
6.3.1 分页原理 124
6.3.2 地址变换机构 125
6.3.3 分页存储管理算法 128
6.3.4 分页存储管理方案的评价 129
6.4 请求分页存储管理 130
6.4.1 请求分页原理 130
6.4.2 页面置换算法 133
6.4.3 性能分析 135
6.4.4 请求分页存储管理方案的评价 138
6.5 分段存储管理 139
6.5.1 分段原理 139
6.5.2 段变换表 140
6.5.3 分段存储管理方案的评价 142
6.6.1 段页式存储管理的实现 144
6.6 段页式存储管理 144
6.6.2 段页式存储管理的评价 146
习题 146
第七章 文件管理系统 149
7.1 文件管理系统概述 149
7.1.1 文件和文件系统 149
7.1.2 文件的类型 150
7.1.3 文件系统的基本功能 151
7.2 文件的结构和存取法 152
7.2.1 文件的逻辑结构 152
7.2.2 文件的物理结构 153
7.2.3 文件的存取方法 156
7.2.4 文件结构、文件存储设备和存取法的关系 157
7.3 文件目录结构 158
7.3.1 简单的文件目录 158
7.3.2 二级目录 160
7.3.3 多级目录 161
7.4 文件存储空间的管理 162
7.4.1 空白文件目录 162
7.4.2 空白块链 163
7.4.3 位示图（bit map） 163
7.5 文件的存取控制 164
7.5.1 存取控制矩阵 164
7.5.2 存取控制表 165
7.5.3 用户权限表 165
7.5.4 口令核对法 166
7.5.5 密码 167
7.5.6 文件系统的安全性 168
7.6 文件系统和用户间的接口 169
7.6.1 文件的创建和删除 169
7.6.2 文件的打开和关闭 170
7.6.3 文件的读写 170
7.6.4 文件系统调用应用举例 171
习题 173
第八章 设备管理 174
8.1 设备管理概述 174
8.1.1 I/O设备类型 174
8.1.2 设备管理的设计目标 174
8.1.3 设备管理的基本功能 175
8.2 输入输出系统结构 176
8.2.1 I/O控制方式的演变 176
8.2.2 通道类型 177
8.2.3 多通路I/O系统 178
8.2.4 通道命令和通道程序 178
8.2.5 CPU和通道的通讯 180
8.3 设备驱动和驱动调度 182
8.3.1 顺序存取存储设备 182
8.3.2 直接存取存储设备 183
8.3.3 磁盘的驱动调度 184
8.4 设备分配程序 186
8.4.1 I/O交通控制程序 186
8.4.2 I/O调度程序 188
8.4.3 设备分配的实施 190
8.5 I/O设备处理程序 192
8.5.1 I/O进程的引入 192
8.5.2 I/O进程的进入 192
8.5.3 I/O进程的处理 193
习题 194
第九章 UNIX操作系统 196
9.1 UNIX操作系统概述 196
9.1.1 什么是UNIX操作系统 196
9.1.2 UNIX系统的特点 196
9.1.3 UNIX操作系统的结构 197
9.2.2 Shell命令 198
9.2 UNIX操作系统的外壳Shell 198
9.2.1 概述 198
9.2.3 输入／输出重定向 201
9.2.4 管道线 202
9.3 Shell程序设计 202
9.3.1 Shell命令文件的执行 202
9.3.2 Shell程序的变量和参数 204
9.3.3 Shell的程序结构 206
9.4 进程控制与管理 209
9.4.1 创建进程 209
9.4.2 父子进程的同步 210
9.4.3 进程间的通讯 212
9.5 文件系统 217
9.5.1 UNIX文件系统概述 217
9.5.2 目录文件 217
9.5.4 特别文件 219
9.5.3 普通文件 219
9.5.5 文件操作 220
习题 223
第十章 Windows操作系统 224
10.1 Windows 95简介 224
10.1.1 Windows 95概述 224
10.1.2 Windows 95的新特性 226
10.1.3 新的系统工具和实用软件 227
10.2 Windows 95的体系结构 227
10.2.1 一个完整的操作系统 227
10.2.2 32位文件系统 227
10.2.3 设备驱动程序 228
10.2.4 多任务和多线程 228
10.2.5 系统稳固性 228
10.2.6 资源支持能力扩大 228
10.3.1 使用Start菜单 229
10.3 Windows 95的桌面 229
10.3.2 使用网上邻居 232
10.4 使用文件夹 233
10.4.1 文件夹 233
10.4.2 控制文件夹的外观 233
10.4.3 选择文件夹中的对象 234
10.4.4 创建文件夹 235
10.4.5 拷贝和移动对象 236
10.5 资源管理器 236
10.5.1 资源管理器Explorer简介 236
10.5.2 查看资源管理器窗口 238
10.5.3 打开资源管理器中的对象 239
10.5.4 资源管理器中的快捷键 239
10.6.1 创建文件夹 240
10.6.2 创建新文档 240
10.6 创建文件夹和文档 240
10.7 查找文件和文件夹 241
10.7.1 文件通配符 241
10.7.2 查找文件和文件夹 241
10.8 查看并设置文件或文件夹的属性 243
10.9 格式化磁盘 243
10.10 内存管理 244
10.10.1 物理内存 244
10.10.2 虚拟内存 244
10.11 Windows 98新增特性 244
10.11.1 什么是Internet 245
10.11.2 Windows 98提供的web 245
功能 245
习题 247
参考文献 248