操作系统PDF电子书下载

第一章 绪论 1

1.1什么是操作系统 1

1.1.1电子计算机系统组成 1

1.1.2操作系统的功能和特征 3

1.2操作系统的形成与发展 6

1.2.1手工操作阶段 6

1.2.2早期批处理阶段 7

1.2.3执行系统阶段 8

1.2.4多道程序系统阶段 9

1.2.5操作系统的形成 10

1.2.6操作系统的发展 11

1.3操作系统的基本类型 13

1.3.1批处理操作系统 13

1.3.2分时操作系统 14

1.3.3实时操作系统 15

第二章 作业管理 19

2.1作业的状态及其转换 19

2.1.1作业、作业步和作业流 19

2.1.2作业的状态及其转换 20

2.2用户与操作系统之间的接口 21

2.2.1程序一级的接口 21

2.2.2作业控制一级的接口 24

2.3作业进入系统 25

2.3.1作业的分类 25

2.3.2批量型作业的组织 25

2.3.3作业的输入输出 26

2.4作业调度 28

2.4.1作业控制块和后备作业队列 28

2.4.2作业调度功能 29

2.4.3作业调度算法 29

2.5作业控制 40

2.5.1脱机控制方式 40

2.5.2联机控制方式 44

第三章 进程管理 49

3.1进程概念的引入 49

3.1.1程序的顺序执行和共行执行 49

3.1.2进程的定义与特征 52

3.2进程的状态和进程的描述 54

3.2.1进程的状态及其演变 54

3.2.2进程的物理描述 56

3.3系统内核 58

3.3.1内核的主要功能与组成 58

3.3.2系统内核的特性 59

3.4进程控制 60

3.4.1建立进程的两种方法 60

3.4.2进程控制的有关原语介绍 61

3.5进程通讯 64

3.5.1进程的互斥与同步 65

3.5.2进程通讯——高级通讯机制介绍 78

3.6进程调度 83

3.6.1进程调度的功能和方式 84

3.6.2进程调度算法 85

3.6.3主机中进程的状态演变及交通控制程序 88

3.7死锁 89

3.7.1产生死锁的原因和必要条件 89

3.7.2死锁的预防 91

3.7.3系统状态图和进程-资源图 93

3.7.4死锁的检测 97

3.7.5死锁的解除 100

第四章 存贮管理 105

4.1 引言 105

4.1.1存贮管理的目的 105

4.1.2实现存贮管理的基本方法 106

4.1.3存贮管理的功能 109

4.2界地址存贮管理 110

4.2.1单一连续区分配 110

4.2.2分区分配 110

4.3复盖与交换 120

4.3.1复盖管理 121

4.3.2交换技术 123

4.4页式存贮管理 124

4.4.1分页存贮管理——实存页式管理 124

4.4.2请求页式存贮管理——单段式虚拟存贮系统 129

4.5分段存贮管理 135

4.5.1分段的实存管理 135

4.5.2分段的虚存管理——多段式虚拟存贮系统 138

4.5.3分段存贮管理方案的评价 143

4.6段页式存贮管理 143

4.6.1实现原理 144

4.6.2段页式存贮管理算法 146

4.6.3段页式系统的优点和缺点 147

4.7存贮器的信息共享 148

第五章 设备管理 152

5.1设备的类型 152

5.2I/O控制方式 153

5.2.1直接程序控制方式 154

5.2.2程序中断控制方式 154

5.2.3直接存贮器存取（DMA）方式 155

5.2.4通道控制方式 156

5.3通道技术及其使用 157

5.3.1通道的类型 157

5.3.2CPU与通道的并行操作 158

5.3.3通道程序 160

5.3.4CPU和通道间的通讯 164

5.3.5操作系统对通道的具体使用——I/O程序设计 165

5.4缓冲技术 167

5.4.1缓冲的引入 167

5.4.2缓冲管理 167

5.5设备分配 172

5.5.1设备管理中的数据结构 172

5.5.2设备分配原则 174

5.5.3设备分配的实施 176

5.6设备处理 181

5.6.1I/O进程的引入 182

5.6.2I/O进程的进入 182

5.6.3I/O进程的执行 183

5.7SPOOLing系统的设计与虚拟设备 184

5.7.1SPOOLing系统的构成 185

5.7.2SPOOLing输入部分的数据基 186

5.7.3SPOOLing输入与作业调度的关系 187

5.7.4SPOOLing系统与I/O进程的关系 188

5.7.5SPOOLing输入算法 188

第六章 文件管理 192

6.1文件管理系统概述 192

6.1.1文件 192

6.1.2文件系统 194

6.2文件的结构和存取方法 195

6.2.1文件的逻辑结构 195

6.2.2文件的物理结构 196

6.2.3文件的存取方法 200

6.2.4文件结构与文件存贮设备和存取方法的关系 202

6.3文件目录结构 203

6.3.1单级文件目录 203

6.3.2二级目录 205

6.3.3多级目录 206

6.3.4文件的共享 207

6.3.5目录检索 209

6.4文件存贮器存贮空间的管理 212

6.4.1空白文件目录 212

6.4.2空白块链 212

6.4.3位示图 215

6.5文件的保护与文件系统的安全性 215

6.5.1存取控制矩阵 216

6.5.2存取控制表 216

6.5.3用户权限表 216

6.5.4口令 217

6.5.5密码 217

6.5.6文件系统的安全性 219

6.6文件的使用 220

6.6.1活动文件表（AFT）和活动符号名表（ANT） 220

6.6.2创建文件 221

6.6.3打开文件 222

6.6.4读文件 222

6.6.5写文件 223

6.6.6关闭文件 223

6.6.7撤消文件 223

6.7文件系统的层次模型 224

6.7.1用户接口及初始化模块 225

6.7.2符号文件系统（SFS） 225

6.7.3基本文件系统 （BFS） 226

6.7.4存取控制验证模块（ACV） 226

6.7.5逻辑文件系统（LFS） 226

6.7.6物理文件系统（PF S） 227

6.7.7分配策略模块（ASM） 228

6.7.8设备策略模块（DSM） 228

6.7.9设备管理模块（DMM） 228

参考文献 230