《操作系统原理与实现技术》求取 ⇩

第一章引论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.2UNIX存储管理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存储管理部件MMU186

4.8.2　段页式虚拟存储管理191

习题与思考题195

第五章　设备管理196

5.1　概述196

5.1.1　设备分类196

5.1.2　设备管理的设计目标197

5.2　输入输出系统结构198

5.2.1I/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　文件分配表FAT290

6.6.3 内存活动文件结构293

6.6.4　磁盘BIOS参数块BPB结构301

6.6.5　MS-DOS的启动303

习题与思考题306

参考文献307