目录 1
第一章 绪论 1
1.1 操作系统的编写 1
1.2 设计问题 2
1.3 语言 4
1.4 体系结构 5
1.5 操作系统 5
1.6 实施 6
1.7 小结 6
第二章 CCNPascal语言 7
2.1 顺序程序设计 7
2.1.1 类属类型 8
2.1.2 子程序 9
2.1.3 重复语句 10
2.1.4 出错返回 12
2.1.5 数据抽象化：类程 13
2.1.6 多视图记录 17
2.2 并发程序设计 21
2.2.1 进程 21
2.2.2 管程 22
2.2.3 队列 23
2.2.4 资源调度 24
2.2.5 纯类程 26
2.2.6 信号和队列 28
2.3.1 程序的编译 31
2.3.2 小结 31
2.3 讨论 31
2.2.7 标准子程序 31
习题 32
第三章 多处理机的体系结构 34
3.1 操作系统的并行性 34
3.2 系统体系结构 34
3.2.1 多处理机 35
3.2.2 处理机和存储器的互连 36
3.2.3 输入／输出结构 39
3.2.4 处理机间通信 40
3.3 程序设计问题 40
3.3.1 互斥机构 40
3.3.2 资源分配 41
3.4 样机的体系结构 41
3.5 讨论 42
习题 43
第四章 操作系统概论 44
4.1 引言 44
4.2 要求 44
4.3 作业管理 45
4.3.1 外部特性 45
4.3.2 内部特性 46
4.4 文件管理 49
4.4.1 外部特性 49
4.4.2 内部特性 53
4.5 设备的输入／输出 56
4.5.1 外部特性 56
4.5.2 内部特性 58
4.6.1 外部特性 59
4.6.2 内部特性 59
4.6 存储管理 59
4.7 内核 61
4.8 讨论 62
习题 62
第五章 基本存储器分配程序 64
5.1 引言 64
5.2 操作系统中存储器的表示方法 64
5.3 存储器分配程序概述 66
5.4 分配大存储块中的存储段 68
5.5 存储区回收——存储碎片问题 69
5.6 在一组存储段中进行选择 69
5.7 存储段的压缩 71
5.8 存储段与MainChunk的合并 71
5.9 整个分配程序的操作 72
5.10 通用分配程序的构成 75
5.11 讨论 76
5.12 小结 78
5.13 基本的存储器分配程序 78
习题 83
第六章 主存储器分配程序 85
6.1 引言 85
6.2 主存储器分配程序概述 85
6.3 请求的延迟 87
6.4 讨论 89
6.5 主存储器分配程序 90
习题 92
第七章 磁盘空间分配程序 93
7.1 引言 93
7.2 组中的存储空间分配 94
7.3 磁盘分配程序概述 95
7.4 选择供分配用的组 97
7.5 出错报告 100
7.6 将分配数据存在磁盘上 101
7.7 磁盘组的安装与初始化 103
7.8 从破坏中恢复 106
7.9 讨论 106
7.10 磁盘空间分配程序 107
习题 116
第八章 文件系统（第一部分） 118
8.1 引言 118
8.2 文件 118
8.2.1 顺序文件 118
8.2.2 随机文件 120
8.2.3 文件的内部结构 121
8.3 文件操作的实现 122
8.3.1 顺序文件 122
8.3.2 随机文件 127
8.4 目录 128
8.4.1 共享目标 129
8.4.2 连接的建立 129
8.4.3 目标和名字的管理 130
8.5 目录的内部结构 133
8.5.1 能力的表示法 133
8.5.2 目录的结构 135
8.5.3 辅助目录的实现 135
8.6 现用文件 137
8.6.1 文件处理的并行控制 139
8.7 讨论 143
8.7.1 小结 144
习题 144
第九章 文件系统（第二部分） 146
9.1 作业和目录 146
9.1.1 目录和作业的联系 146
9.1.2 现行目录的设置 148
9.1.3 空间限额的检查 150
9.1.4 主文件目录 150
9.2 目录的维护 151
9.2.1 出错报告 152
9.2.2 目录的检索 153
9.2.3 新权力的产生 155
9.2.5 权力的重新命名 156
9.2.4 现有权力的更新 156
9.2.6 连接的处理 157
9.2.7 权力的删除 159
9.2.8 现行目录的设置 160
9.3 文件操作的管理 163
9.3.1 文件描述符的管理 163
9.3.2 文件属性的保存 165
9.3.3 文件操作的实现 166
9.4 文件系统过程的实现 171
9.4.1 目录的设置 171
9.4.2 子目录的建立 172
9.4.3 名字管理 173
9.4.4 目标和连接的删除 173
9.4.5 共享 174
9.5.1 新用户的登记 177
9.5 文件系统的管理 177
9.5.2 用户的辨认 179
9.5.3 磁盘组和主文件目录的建立 180
9.6 讨论 180
9.6.1 文件系统的结构 180
9.6.2 文件和目录的表示法 181
9.6.3 从故障中恢复 182
9.7 完整的文件系统程序 183
习题 231
第十章 输入／输出处理 232
10.1 引言 232
10.2 内核中的设备处理 232
10.3 磁盘输入／输出 234
10.4 指定设备 236
10.5 与设备无关性 237
10.6 设备分配 239
10.7 讨论 240
10.7.1 设备假脱机操作 240
10.7.2 输入假脱机操作 240
10.7.3 结论 241
10.8 输入／输出程序 241
习题 250
第十一章 作业管理 252
11.1 引言 252
11.2 用户作业的执行 252
11.3 作业的表示法 253
11.4 调度的各级 255
11.5 作业和程序的管理 257
11.5.1 作业表 258
11.5.2 程序表 260
11.5.3 CPU队列 264
11.5.4 处理器调度程序 266
11.5.5 进程的调度 267
11.5.6 Enter和Depart过程 270
11.5.7 程序表的详细结构 272
11.5.8 选择要交换的段 280
11.5.9 交换进程 282
11.5.10 作业管理程序的循环 282
11.5.11 内核所发现的错误的处理 284
11.6 讨论 285
11.6.1 操作员进程 285
11.6.2 Jobmix和处理机时间片的确定 285
11.6.3 调用机制和保护 286
11.6.4 用户程序结构 287
11.6.5 操作系统进程的结构 288
11.6.6 用户级的并行性 288
11.6.7 分页、分段和虚拟存储器 289
11.7 作业管理用的程序部分 290
习题 309
第十二章 内核 310
12.1 工作方式 310
12.2 内核的入口 311
12.3 用户调用操作系统 312
12.4 操作系统对内核的调用 312
12.5 进程和程序的执行 313
12.5.1 进程的表示法 314
12.5.2 进程的执行 317
12.5.3 程序调用 318
12.5.4 程序执行的抢先 319
12.5.5 上下文转换 321
12.5.6 其他功能 322
12.6 进程的同步 323
12.6.1 高级管程 323
12.6.2 队列 325
12.6.3 低级管程 326
12.6.4 调用同步操作时的路径选择 328
12.7 输入／输出程序设计 329
12.7.1 磁盘设备 329
12.7.2 卡片阅读机 332
12.7.4 终端 333
12.7.3 行式打印机 333
12.7.5 输入／输出操作调用的路径选择 337
12.7.6 其他 338
12.8 讨论 338
12.9 内核程序 339
习题 355
第十三章 回顾与总结 356
13.1 操作系统的回顾 356
13.2 程序设计语言 357
13.3 操作系统的结构 358
13.4 操作系统的构成和测试 358
13.5 实际结果 359
13.6 总结 360
参考文献 362
汉英对照索引 365