操作系统原理 第2版PDF电子书下载

第一章 绪论 1

1.1 第零代操作系统（40年代） 1

1.2 第一代操作系统（50年代） 2

1.3 第二代操作系统（60年代初） 4

1.3.1 高级批处理系统 5

1.3.2 分时系统 7

1.3.3 实时系统 8

1.4 第三代操作系统（60年代中期至70年代中期） 9

1.5 第四代操作系统（70年代中期以后） 10

1.6 操作系统的定义和发展趋势 10

习题 12

第二章 中断系统 13

2.1 中断系统概述 13

2.2 中断处理的一般过程 16

2.2.1 中断向量 16

2.2.2 中断的分级 17

2.2.3 中断处理 18

2.3 用户与系统的接口界面 21

2.3.1 通讯语言 22

2.3.2 系统调用 23

2.3.3 图形化的用户界面 25

2.4 小结 27

习题 27

第三章 进程与线程管理 29

3.1 作业管理 29

3.1.1 作业的基本概念 29

3.1.2 批处理作业的管理 30

3.1.3 交互式作业的管理 42

3.2　进程描述 42

3.2.1 进程定义 43

3.2.2 操作系统控制结构 43

3.2.3 进程控制结构 44

3.3 进程状态 47

3.3.1 进程的创建与结束 48

3.3.2 进程状态变化模型 49

3.3.3 进程挂起 51

3.4 进程控制 53

3.4.1 执行模式 53

3.4.2 进程切换 54

3.4.3 操作系统运行模型 55

3.5 进程调度 57

3.5.1 分级调度 58

3.5.2 进程调度方式与实现 59

3.5.3 调度算法 62

3.6 作业和进程的关系 66

3.7 多处理机与线程 68

3.7.1 对称多处理 68

3.7.2 线程概念 71

3.7.3 线程实现 76

3.7.4 线程调度 80

3.8 小结 85

习题 87

第四章 并发进程 89

4.1 并发程序表示 89

4.1.1 优先图 90

4.1.2 并发条件 90

4.1.3 并发程序的表示法 91

4.2 并发程序实现 96

4.3 进程互斥与同步 97

4.3.1 临界段问题 97

4.3.2 实现临界段互斥的软件算法 100

4.3.3 实现临界段问题的硬件方法 105

4.3.4 信号量 106

4.3.5 进程同步与互斥举例 109

4.4 进程通讯原理 114

4.1.1 消息传递通讯原理 114

4.4.2 进程通讯示例 115

4.5 UNIX的进程通讯机制 117

4.5.1 公共特性 117

4.5.2 消息队列 118

4.5.3 共享内存 120

4.5.4 信号量 122

4.6 小结 124

习题 125

第五章 存储管理 129

5.1 单道连续分配 129

5.2 多道固定划分法 131

5.3 多道连续可变划分法 133

5.4 页式管理 136

5.5 段式管理 140

5.6 段页式管理 143

5.7 虚存 145

5.7.1 虚存的基本思想 145

5.7.2 页式虚存管理实现 146

5.7.3 页面替换策略 148

5.7.4 预调 155

5.8 小结 155

习题 156

第六章 设备管理 159

6.1 输入输出设备 159

6.1.1 常见I/O设备的分类及特点 159

6.1.2 常见存储外设 160

6.2 输入输出控制 163

6.2.1 I/O部件 163

6.2.2 输入输出控制方式 164

6.2.3 输入输出控制方式的发展过程 166

6.3 设备管理子系统 167

6.3.1 软件设计目标 167

6.3.2 逻辑结构 168

6.4 设备管理子系统中的常用技术 171

6.4.1 缓冲 171

6.4.2 磁盘调度 173

6.5 UNIX SVR4设备管理子系统 176

6.6 小结 178

习题 179

第七章 文件系统 180

7.1 文件系统综述 180

7.1.1 文件概念 180

7 1 2 文件的逻辑结构 181

7.1.3 文件的物理结构 181

7.1.4 文件分类 184

7.1.5 文件系统 185

7.2 文件目录 185

7.2.1 文件的组成及文件控制块 186

7.2.2 文件的目录结构 187

7.3 文件的使用与控制 190

7.4 文件保护 192

7.4.1 文件恢复 192

7.4.2 文件保护的方法 193

7.5 文件存储器空间管理 194

7.6 文件系统的基本模型 195

7.7 小结 197

习题 198

第八章 死锁 199

8.1 死锁示例 199

8.2 死锁定义及性质 201

8.3 死锁研究的主要内容 203

8.4 死锁防止 204

8.5 死锁避免 205

8.6 死锁检测 208

8.7 死锁的恢复 209

8.8 死锁的综合处理 210

8.9 小结 210

习题 211

第九章 并发程序设计 214

9.1 模块的类型 214

9.2 同步机制 217

9.2.1 临界区 217

9.2.2 条件临界区 219

9.2.3 管程 222

9.3 基于进程、类程、管程的系统 229

9.4 小结 235

习题 236

参考文献 238