多处理机操作系统PDF电子书下载

目录 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