操作系统基础教程PDF电子书下载

目录 1

第一章　操作系统概述 1

§1.1　什么是操作系统 1

一、操作系统的定义 1

二、系统资源 1

三、操作系统的性能 2

§1.2　操作系统的形成和发展 3

一、手工操作阶段 3

二、批量处理阶段 4

三、执行系统阶段 5

四、操作系统的形成 6

五、操作系统的进一步发展 7

一、批量处理系统 8

§1.3　操作系统的分类 8

二、分时系统 10

三、实时系统 11

四、网络操作系统 14

五、分布式操作系统 14

§1.4　研究操作系统的几种观点 15

一、进程观点 15

二、资源管理观点 16

三、结构观点 17

四、用户观点 18

习题 19

第二章　操作系统的运行环境 21

§2.1　计算机系统的硬件结构 21

一、早期的计算机系统 21

二、具有通道结构的计算机系统 22

三、具有总线结构的计算机系统 24

一、处理机的运行现场 25

§2.2　计算机系统中的程序状态 25

二、算态和管态 27

三、特权指令 28

四、广义指令 28

§2.3 I/O程序设计 29

一、I/O控制方式的演变 29

二、通道命令和通道程序 30

三、CPU和通道的通讯 33

§2.4　中断及其处理 34

一、中断的概念 34

二、中断的类型 34

三、中断的处理过程 35

一、多道程序设计的基本原理 39

§2.5　多道程序和虚拟处理机 39

二、虚拟处理机的概念 41

§2.6　从程序的编制到作业的执行 42

一、语言及语言处理程序 42

二、程序的分割和连结 44

三、用户作业的执行步骤 47

习题 47

第三章　作业管理 49

§3.1　用户和操作系统的接口 49

一、程序一级的接口 49

二、作业控制一级的接口 51

§3.2　作业管理的功能 51

一、作业步、作业和作业流 51

三、作业管理的功能 52

二、作业状态及其转换 52

§3.3　作业的进入 53

一、作业的分类 53

二、批量型作业的组织 53

三、作业的输入输出 53

§3.4　作业调度 55

一、作业调度功能描述 56

二、后备作业队列和作业控制块 56

三、作业调度算法 57

§3.5　作业控制 62

一、脱机控制 62

二、联机控制 68

习题 70

一、从顺序程序设计谈起 72

§4.1　为什么要引入“进程”的概念？ 72

第四章　进程管理 72

二、程序共行执行和资源共享 73

三、程序共行的特性 74

四、进程概念的引入 75

§4.2　进程表示和调度状态 76

一、进程的表示 76

二、进程的调度状态 77

§4.3　进程调度 79

一、交通控制程序与进程调度程序 79

二、进程调度算法的设计 79

三、常用的进程调度算法 81

§4.4　进程的控制 83

一、进程的控制机构 83

二、进程控制原语 84

三、作业、进程和程序之间的区别和联系 86

§4.5　进程通讯 87

一、进程间的同步和互斥 87

二、信号量及P、V操作 91

三、高级通讯原语 93

§4.6　死锁 96

一、死锁的起因和产生死锁的必要条件 96

二、死锁举例 98

三、死锁的预防 100

四、系统模型 101

五、死锁的检测 103

六、死锁的解除 105

习题 105

一、存储管理研究的课题 108

二、地址再定位 108

第五章　存储管理 108

§5.1　存储管理的基本概念 108

三、虚拟存储器概念的引入 110

§5.2　早期的存储管理 111

一、单一连续分配 111

二、分区分配 111

三、覆盖和交换 119

§6.3　分页存储管理 122

一、分页原理 122

二、地址变换机构 123

三、分页存储管理算法 126

§5.4　请求分页存储管理 128

一、存储扩充的必要性和可能性 128

四、分页存储管理方案的评价 128

二、请求分页原理 129

三、页面置换算法 132

四、请求分页存储管理方案的评价 135

§5.5　分段存储管理 135

一、分段原理 135

二、段变换表 136

三、分段存储管理方案的评价 138

§5.6　段页存储管理 140

一、段页存储管理的实现 140

二、段页存储管理的评价 142

习题 142

一、I/O设备类型 144

二、设备管理的设计目标 144

§6.1　设备管理概述 144

第六章　设备管理 144

三、设备管理的基本功能 145

§6.2　设备管理中的硬件组织 145

一、多通路I/O系统 146

二、顺序存取存储设备 146

三、直接存取存储设备 148

§6.3　设备分配程序 153

一、I/O交通管制程序 153

二、I/O调度程序 155

三、设备分配的实施 157

§6.4　I/O设备处理程序 159

一、I/O进程的引入 159

二、I/O进程的进入 159

三、I/O进程的处理 160

§6.5　SPOOLing系统的设计 161

一、SPOOLing系统的构成 162

二、SPOOLing输入的数据结构 162

三、SPOOLing输入与作业调度的关系 163

四、SPOOLing输入算法 164

习题 165

第七章　文件管理系统 167

§7.1　文件管理系统概述 167

一、文件和文件系统 167

二、文件的类型 168

三、文件系统的基本功能 169

§7.2　文件的结构和存取方法 170

一、文件的逻辑结构 170

二、文件的物理结构 171

三、文件的存取法 174

四、文件结构与文件存储设备和存取法的关系 175

§7.3　文件目结构 177

一、简单的文件目录 177

二、二级目录 178

三、多级目录 179

四、UNIX的目录结构 181

§7.4　文件存储空间的管理 182

一、空白文件目录 183

二、空白块链 183

三、位示图（bit map） 183

四、UNIX的成组链接法 184

§7.5　文件的存取控制 187

一、存取控制矩阵 187

四、口令核对法 188

二、存取控制表 188

三、用户权限表 188

五、密码 190

六、文件系统的安全性 190

§7.6　文件系统和用户间的接口 191

一、文件的创建和删除 191

二、文件的打开和关闭 192

三、文件的读写 193

四、文件系统调用应用举例 194

习题 196

第八章　操作系统的结构设计 197

§8.1　结构设计概述 197

一、结构设计的提出 197

二、结构程序设计的意义 197

§8.2　模块接口法 198

三、操作系统结构设计的目标 198

§8.3　层次结构法 199

一、层次结构 199

二、自底向上法（bottom-up） 200

三、自顶向下法（top-down） 200

四、层次结构的优点 201

§8.4　以管程为工具的结构设计法 201

一、管程概念的引入 201

二、管程的一般形式 202

三、管程举例 203

四、类程 204

五、管程设计法的评价 205

习题 206

一、CP/M操作系统的发展 207

第九章　CP/M操作系统分析 207

§9.1　CP/M操作系统概述 207

二、CP/M的结构和功能 208

三、CP/M在内存中的空间分配 208

四、系统参数区 209

§9.2 CP/M通用命令的结构 210

一、文件及其命名规则 210

二、盘驱动器的选择 210

三、内部命令（Built-in Command） 211

四、外部命令（Transient Command） 212

§9.3　控制台命令处理程序 217

一、CCP的程序结构 217

二、CCP主程序 219

三、命令处理程序 222

二、一般外设的输入／输出管理 228

§9.4　基本磁盘操作系统 228

一、BDOS程序的结构 228

三、磁盘及其管理 230

四、文件及其管理 237

五、其它系统调用 242

§9.5　基本输入／输出系统 242

一、BIOS的程序结构 242

二、转移向量表 243

三、一般外设控制子程序 243

四、磁盘的输入／输出子程序 244

五、CP/M的引导 245

参考文献 247

附录：CP/M 2.2系统调用功能表 248