操作系统原理与实现技术PDF电子书下载

第一章 引论 1

1.1 操作系统发展史 3

1.1.1 手工操作方式 3

1.1.2　批处理系统 4

1.1.3　多道程序系统 5

1.1.4　操作系统的特性 9

1.2　操作系统的分类 10

1.2.1　批处理操作系统 10

1.2.2　分时操作系统 11

1.2.3　实时操作系统 12

1.2.4　网络操作系统 13

1.2.5　分布式操作系统 14

1.3　研究操作系统的几种观点 14

1.3.1 进程观点 14

1.3.2　资源管理观点 15

1.3.3　结构观点 16

1.3.4　用户观点 20

1.4 UNIX操作系统概述 21

1.4.1 UNIX系统的演变和发展 21

1.4.2 UNIX系统的基本特性 21

1.4.3 UNIX的结构 22

1.5 MS-DOS概述 24

1.5.1 MS-DOS的内部结构 25

1.5.2 MS-DOS的层次结构 27

习题与思考题 29

第二章 进程管理 30

2.1 进程的基本概念 30

2.1.1 程序的顺序执行 30

2.1.2 前趋图 30

2.1.3 程序的并发执行和资源共享 32

2.1.4 进程的概念 34

2.1.5 进程的特征 35

2.2 进程管理 35

2.2.1 进程的状态 35

2.2.2 进程控制块 37

2.2.3 PCB的组织方式 39

2.2.4　进程控制原语 39

2.3 UNIX操作系统中的进程 42

2.3.1 进程基本控制块 42

2.3.2　进程扩充控制块 46

2.3.3　共享正文段 55

2.4 MS-DOS的进程映象 57

2.5 进程调度 65

2.5.1 调度的层次和作业状态转换 65

2.5.2　进程调度算法 66

2.5.3 UNIX进程调度 72

2.6　进程间的同步与互斥 76

2.6.1 临界区 77

2.6.2　实现临界区互斥的锁操作法 79

2.6.3 信号量 82

2.6.4　信号量应用示例 87

2.6.5　管程的概念 90

2.7 进程通讯 94

2.7.1 消息缓冲通讯 95

2.7.2　管道通讯 99

2.7.3　共享存储段 103

2.7.4　网络通讯 108

2.8　死锁 116

2.8.1 产生死锁的必要条件 116

2.8.2　死锁的预防 119

2.8.3　死锁的避免 120

2.8.4　死锁检测 123

2.8.5　死锁的解除 125

习题与思考题 126

第三章　作业管理 127

3.1　作业管理的基本功能 127

3.1.1 作业、作业步和作业流 127

3.1.2　作业管理的基本功能 128

3.1.3　作业状态及其转换 129

3.2　作业调度 130

3.2.1　作业调度程序的功能 130

3.2.2　调度算法的选择原则 130

3.2.4　多道批处理系统的作业调度算法 131

3.2.3　单道批处理系统的作业调度算法 131

3.3　作业控制 134

3.3.1　脱机控制方式 135

3.3.2　联机控制方式 135

3.3.3 UNIX命令语言shell简介 137

习题与思考题 140

第四章　存储器管理 141

4.1　地址重定位 142

4.2　分区存储管理 144

4.2.1　单一连续区管理 144

4.2.2　MS-DOS存储管理 145

4.2.3　分区存储管理 150

4.2.4　多重分区存储管理 157

4.3　覆盖和交换 158

4.3.1　覆盖（Overlay） 158

4.3.2　交换（Swapping） 159

4.4　UNIX存储管理 160

4.4.1　PDP-11内存管理部件 160

4.4.2 UNIX存储管理 163

4.5　页面式存储管理 167

4.5.1 页面式存储管理硬件 168

4.5.2　页表 170

4.5.3　分页存储管理算法 172

4.6　请求式页面存储管理 173

4.6.1　缺页故障处理 174

4.6.2　淘汰算法 174

4.6.3　分页虚拟存储管理 178

4.7　段式存储管理 181

4.7.1　地址转换 181

4.7.2　段的共享与保护 183

4.7.3　分段虚拟存储管理 184

4.8　段页式存储管理 185

4.8.1　80386存储管理部件MMU 186

4.8.2　段页式虚拟存储管理 191

习题与思考题 195

第五章　设备管理 196

5.1　概述 196

5.1.1　设备分类 196

5.1.2　设备管理的设计目标 197

5.2　输入输出系统结构 198

5.2.1 I/O控制方式的演变 198

5.1.3　设备管理的基本功能 198

5.2.2　通道类型 201

5.2.3　通道的工作方式 201

5.3　设备分配 204

5.3.1　设备分配策略 205

5.3.2　设备分配程序 206

5.4　块设备管理 210

5.4.1 物理特性 210

5.4.2　磁盘调度算法 213

5.5 UNIX块设备管理 214

5.5.1 UNIX块设备管理的主要数据结构 215

5.5.2　多缓冲区管理队列 219

5.5.3　缓冲区的分配与释放 221

5.5.4　块设备驱动 227

5.5.5 UNIX块设备管理的特征 230

5.6　UNIX字符设备管理 231

5.6.1 系统调用与设备驱动程序的接口 231

5.6.2　字符设备缓冲区管理 233

5.6.3　终端设备驱动程序 236

5.7　MS-DOS设备管理 240

5.7.1　设备驱动程序 240

5.7.2　块设备管理 247

5.7.3　磁盘缓冲区管理 250

习题与思考题 253

第六章　文件管理 254

6.1 文件结构和存取方法 255

6.1.1 文件的逻辑结构 255

6.1.2　文件的物理结构 255

6.1.3　文件的存取方法 259

6.2　文件存储空间的管理 260

6.3　文件目录 262

6.3.2　二级目录结构 263

6.3.1 一级目录结构 263

6.3.3　树型目录结构 264

6.3.4 目录项 267

6.4　文件存取控制和文件系统的安性 268

6.4.1　文件存取控制 268

6.4.2　文件系统的安全性 270

6.5 UNIX文件系统 270

6.5.1　文件控制块 272

6.5.2　文件索引结构 274

6.5.3　文件目录结构 275

6.5.4　内存活动文件结构 276

6.5.5　文件系统存储资源管理 281

6.5.6　文件系统的安装与拆卸 284

6.6　MS-DOS文件系统 287

6.6.1　树型目录结构 288

6.6.2　文件分配表FAT 290

6.6.3 内存活动文件结构 293

6.6.4　磁盘BIOS参数块BPB结构 301

6.6.5　MS-DOS的启动 303

习题与思考题 306

参考文献 307