《操作系统基础教程》求取 ⇩

目录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