第一章 绪论

§1.1什么是操作系统

目 录

§1·2操作系统的产生与发展

1·2·1计算机发展的四个时代

1·2·2操作系统的产生及其历史演变

§1·3操作系统的现状与展望

第二章 基本概念与物质基础

§2·1 引言

§2·2多道程序的特征

§2·3关于处理机管理的有关概念

2·3·1低级调度和低级调度程序

2·3·2程序调度状态

2·3·3程序名和程序道号

§2·4 关于存贮器管理方面的概念

2·4·1存贮管理、内存分配、内存分配程序

2·3·4程序优先数

2·4·2绝对地址与相对地址，名空间与地址空间

2·4·3程序的连续区分配及其上界与下界

2·4·4用户程序编址及地址转换函数

2·4·5上下界寄存器、动态地址转换和存贮保护

§2·5有关设备管理的概念

2·5·1设备绝对号、相对号、符号名、类型号

2·5·3交换器的基本工作原理

2·5·2通道（或交换器）的任务

2·5·4交换器的分时工作原理

§2·6中断系统及有关概念

2·6·1中断及其引入

2·6·2中断寄存器、中断位、中断序号

2·6·3中断扫描机构

2·6·4断点和恢复点

2·6·5管态与目态

2·6·6保存现场与恢复现场

2·6·7程序性中断

2·6·9外设中断与实时中断

2·6·8硬件故障中断

2·6·10中断屏蔽

2·6·11中断入口和取中断指令

2·6·12程序状态字及其寄存器

2·6·13中断转管和程序状态转换

2·6·14管态专用指令

2·6·15处理中断最左原则与中断寄存器举例

2·6·16中断优先权和中断分级

2·6·17 CPU对多级中断的响应

2·6·18多级管态

2·6·19中断系统小结

习题

第三章 用户接口

§3·1人－机通讯语言

3·1·1什么是人－机通讯语言

3·1·2控打命令及其功能

3·1·3控制打字机上的键盘和按钮

3·1·4控打命令拍入及简单处理步骤

§3·2 广义指令

3·2·1广义指令及其引入

3·2·2广义指令形式

3·2·3广义指令举例及其功能

习题

第四章 多道管理系统的微观结构

§4·1几个关键性的表格和队列

4·1·1程序控制表（块）

4·1·2设备控制表（块）

4·1·3设备分配等待队列

4·1·4程序就绪队列

4·1·5内存分配表及分配算法举例

§4·2多道管理系统的微观结构初析

§4·3多道管理系统的计时

§4·4微观结构实现框图

4·4·1保存现场和处理计时

4·4·2中断交通控制之实现

§4·5控打命令的处理及其框图

4·5·1处理控打命令的物质基础

4·4·3低调选优、恢复现场、处理计时

4·5·2命令申请中断处理框图

4·5·3处理命令的总控思想及总框图

4·5·4几个典型命令处理框图

§4·6广义指令处理及其框图

4·6·1处理广义指令总框

4·6·2几个典型广义指令处理框图

4·7·1外设中断处理总框

§4·7外设中断处理框图

4·7·2外设结束中断处理框图

4·7·3外设故障中断处理框图

§4·8程序性中断处理办法及框图

§4·9多道管理系统的开工与用户算题步骤

4·9·1开工

4·9·2用户算题步骤

§4·10多道管理系统小结

习题

§5·1 引言

第五章 设备管理

§5·2辅助存贮器硬件知识

5·2·1磁带上信息的物理分布及其技术指标

5·2·2磁鼓硬件特性及其信息分布

5·2·3磁盘硬件特性及其信息分布

§5·3提高鼓、盘传输效率的考虑

5·3·1合理组织鼓上信息

5·3·2等待时间平滑

5·3·3寻找时间平滑

§5·4通道、控制器和设备的多重连接

§5·5设备分配与去配（或调度）

§5·6设备复执功能

5·6·1纸带重放

5·6·2宽行复印

5·6·3磁带复写和复读

§5·7设备处理程序与I/O交通控制

5·7·1设备处理程序

习题

5·7·2 I/O交通控制程序

第六章 文件系统

§6·1文件系统综述

6·1·1引言

6·1·2文件、文件系统、数据记录

6·1·3文件分类

6·1·4文件存贮器的主要参数

§6·2文件的逻辑结构与物理结构

§6·3文件组成和文件控制块

§6·4文件目录及管理

6·4·1一级目录结构

6·4·2二级目录结构

6·4·3多级目录结构

6·4·4总目录表

§6·5文件的使用与控制

6·5·1文件的建立与撤消

6·5·2文件的打开与关闭

6·5·3文件的读／写

§6·6辅助存贮器的空间管理

6·7·1文件共享

§6·7文件共享与恢复

6·7·2文件恢复

§6·8文件系统的组成与分层结构

6·8·1文件系统的功能与组成

6·8·2文件系统的层次结构

习题

§7·1 多道批处理系统

7·1·1 Spooling系统

第七章 作业管理与控制

7·1·2多道批处理系统

§7·2作业管理的功能

7·2·1什么是作业和作业步

7·2·2作业管理的功能

7·2·3作业状态及其转换图

§7·3作业进入

7·3·1作业在输入介质上的信息形式

7·3·2 Spooling输入程序工作框图

§7·4作业调度

7·4·1作业调度及其功能

7·3·3后备作业队列与作业控制块

7·4·2作业调度算法

7·4·3如何选择调度算法

7·4·4作业调度程序工作流程图

§7·5作业控制

7·5·1引言

7·5·2作业控制方式

7·5·3作业控制语言（JCL）

7·5·4一个可用的JCL语言

7·5·5作业说明书举例

7·5·6作业运行控制程序

习题

第八章 进程管理

§8·1 进程的引入

§8·2进程的定义及其物理表征

8·2·1进程的定义

8·2·2进程控制块和进程实体

§8·3操作系统的“标准插件”——进程

§8·4 进程调度和控制

8·4·1进程调度及其调度状态

8·4·2进程调度算法

8·4·3进程的建立与撤消

8·4·4进程的状态转换及其生活史

§8·5进程间的关系——同步与互斥

§8·6原语

8·6·1原语定义

8·6·2进程的通讯原语

8·6·3进程的控制原语

§8·7操作系统核心

§8·8作业运行剖析

习题

第九章 存贮器管理

§9·1存贮器管理的研究课题

§9·2主存管理技术的历史演变

9·2·1用户独占主存空间

9·2·2系统驻留部分与用户空间

9·2·3固定分划的多道管理

§9·3单对界地址管理

§9·4多对界地址管理

§9·5页式管理

9·5·1引言

9·5·2等分内存

9·5·3用户地址空间分划及地址结构

9·5·4内存分配及总页面表

9·5·5页表及页表始地寄存器

9·5·6动态地址翻译

9·5·7快表与快速地址翻译

9·5·8快表淘汰规则（LRU规则）

9·5·9页式管理的保护问题

§9·6段式管理

9·6·1段式管理的提出

9·6·2程序－段式结构

9·6·3程序的地址结构

9·6·5段表及段表始地寄存器

9·6·4段式内存分配

9·6·6段式动态地址翻译

9·6·7段式快表及快速地址翻译

9·6·8段式管理的保护问题

§9·7段的动态连接

9·7·1间接连接字和连接中断

9·7·2编译程序的工作——连接准备

9·7·3操作系统的工作——连接中断处理

9·7·4段动态连接举例

§9·8段页式管理

9·8·1段页式基本特征

9·8·2段页式内存分配及总页面表

9·8·3段页式的段表、页表及地址结构

9·8·4段页式动态地址翻译

9·8·5段页式快表及快速地址翻译

习题

10·1·1何谓虚拟存贮器

10·1·2虚拟存贮器的提出

§10·1实现虚拟存贮系统的基本原理

第十章 虚拟存贮器

10·1·3实现虚拟存贮系统的基本原理

§10·2 外部页存贮器及外页表

§10·3虚拟空间管理

10·3·1单虚拟存贮系统

10·3·2多虚拟存贮系统

10·4·1调入规则

§10·4进出调度规则

10·4·2淘汰规则

§10·5 写入算法

§10·6虚拟存贮系统的主存管理及软硬机构

§10·7值得研究的几个问题

10·7·1零头问题

10·7·2页面大小的选取

10·7·3页式与非页式比较

10·7·4访问的局部性

10·7·5抖动现象和多级存贮体制

习题

第十一章 分时、实时和计算机网系统

§11·1分时系统的引入

§11·2 几种常见的分时终端设备

§11·3分时终端命令和会话语言

11·3·1终端命令

11·3·2会话语言

11·3·3分时终端操作步骤

11·4·1多路转接器与通讯处理机

§11·4分时系统的软硬接口设备

11·4·2通讯软设备

§11·5终端任务的运行与调度

11·5·1终端任务运行队列

11·5·2分时系统的调度算法

11·5·3分时系统工作流程图

11·5·4滚进滚出

§11·6分时系统的特点与长处

11·6·1分时系统的特点

11·6·2分时系统的长处

§11·7计算机网系统及其分类

§11·8计算机网系统的软件功能及信息交换方式

11·8·1信息交换方式

11·8·2网络系统的软件功能

§11·9实时系统简述

§11·10操作系统分类

习题

第十二章 结构设计方法

§12·1引言

§12·2模块接口法

§12·3层次结构法

12·3·1层次结构

12·3·2自底向上法和自顶向下法

12·3·3层次结构的优点及其分层提示

12·3·4 151—1操作系统的层次结构

§12·4管程方法

习题

§13·1 引言

13·1·1死锁问题的提出

第十三章 死锁问题

13·1·2解决死锁问题的三种途径

§13·2计算机系统中死锁的典型例子

§13·3系统模型

§13·4工具与假定

13·4·1基本假定

13·4·2可再使用资源与消耗性资源

13·4·3可再使用资源图

13·4·4可再使用资源图的矩阵和连接表表示法

13·4·5进程的三种操作

§13·5死锁定理和死锁检测

13·5·1死锁状态的推断思想

13·5·2可再使用资源图的化简

13·5·3死锁定理

§13·6检测死锁的方法

§13·7死锁恢复

§13·8死锁预防

13·8·1死锁预防的一般方法

13·8·2最大资源受控法

习题