《操作系统》求取 ⇩

第一章绪论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