第一部分 概论

第一章 引论

1.1 系统概述

1.1.1 计算机的硬件组织

1.1.1.1 微型计算机的典型组织

前言页

1.1.1.2 大一小型计算机的硬件组织

1.1.2 软件的层次与虚拟机的概念

1.2.2 操作系统的形成和发展

1.2 操作系统的形成和发展

1.2.1 什么是操作系统

1.3 多道程序设计的概念

1.3.1 多道程序设计的引入

1.3.2 多道程序设计的概念

1.4 操作系统的功能和特性

1.4.1 操作系统的功能

1.4.2 操作系统的特性

1.5.1 多道批处理操作系统

1.5 操作系统的类型

1.5.2 分时系统

1.5.3 实时系统

1.6 微型计算机及其操作系统的发展趋势

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

2.1 硬件环境

2.1.1 中央处理机(CPU)

2.1.1.1 特权指令

2.1.1.3 程序状态字PSW

2.1.1.2 处理机的状态

2.1.2 主存储器

2.1.2.1 存储器的类型

2.1.2.2 存储分块

2.1.2.3 存储保护

2.1.3 缓冲技术

2.1.4 中断技术

2.1.4.1 中断的概念

2.1.4.2 中断逻辑与中断寄存器

2.1.4.3 中断类型

2.1.4.5 中断处理

2.1.4.4 中断响应与中断屏蔽

2.1.5 时钟、时钟队列

2.2 操作系统与其它系统软件的关系

2.2.1 作业、作业步和进程的关系

2.2.2 重定位的概念

2.2.2.1 绝对地址、相对地址和逻辑地址空间

2.2.2.2 静态重定位

2.2.3 绝对装入程序和相对装入程序

2.2.3.2 相对装入程序--连接装入程序

2.2.3.1 绝对装入程序

2.3 操作系统与人的接口

2.3.1 作业控制语言

2.3.2 联机作业控制--终端命令和会话语言

2.3.2.1 终端命令

2.3.2.2 会话语言

2.4 固件--微程序设计概念

2.4.1 微程序设计的概念

2.4.2 微程序设计和操作系统

2.4.3 微程序设计范例

3.1.1 进程的引入

3.1 进程的概念

第二部分 多道程序设计基础--并行程序设计

第三章 进程管理

3.1.2 进程的定义

3.2 进程的状态和进程控制块

3.2.1 进程的状态及其变化

3.2.2 进程控制块

3.3 进程队列

3.4 进程的管理

3.4.1 进程的挂起和解除挂起

3.4.2.1 建立进程原语

3.4.2 进程的控制原语

3.4.2.2 挂起进程原语

3.4.2.3 解除挂起原语

3.4.2.4 撤消进程原语

3.4.2.5 改变进程优先数原语

第四章 多道程序设计基础--并行程序设计

4.1 顺序程序设计和并行程序设计概念

4.1.1 顺序程序设计的特点

4.1.2.1 并行程序设计的概念

4.1.2 并行程序设计

4.1.2.2 程序并行性的表示

4.1.2.3 并行程序设计的特点

4.2 进程间的同步与互斥

4.2.1 临界段问题

4.2.1.1 问题的提出

4.2.1.2 软件解决办法

4.2.2 同步与互斥的执行工具

4.2.2.1 硬件指令

4.2.2.3 P、V操作

4.2.2.2 信号量

4.3 同步机构应用

4.3.1 用信号量实现进程间的互斥

4.3.2 信号量作为进程的阻塞和唤醒机构

4.3.3 生产者和消费者问题

4.3.4 阅读者/写入者问题

4.4 进程间的通讯

4.5 管程的概念

4.5.2 五位就餐的哲学家问题

4.5.1 管程的定义

第五章 作业和进程的调度

5.1 调度的层次和作业状态转换

5.1.1 调度的层次

5.1.2 作业状态及其转换图

第三部分 处理机管理

5.2 作业的调度

5.2.1 后备作业队列及作业控制块JCB

5.2.2 作业调度及其功能

5.4 选择调度算法时应考虑的问题

5.3 进程调度

5.5 调度算法

5.5.1 先来先服务调度算法FIFO

5.5.2 优先级调度算法

5.5.3 时间片轮转算法

5.5.4 短作业优先调度算法

5.5.5 最短剩余时间优先调度算法

5.5.6 最高响应比优先调度算法

5.5.7 多级反馈队列调度算法

6.1 死锁问题的提出

第六章 死锁

6.2 死锁的必要条件

6.2.1 资源的概念

6.2.2 死锁的必要条件

6.3 死锁的预防

6.3.1 预先静态分配法

6.3.2 有序资源使用法

6.4 死锁的避免和银行家算法

6.4.1 银行家算法问题

6.4.2 银行家算法

6.4.3 银行家算法的优缺点

6.5 死锁检测

6.5.1 资源分配图

6.5.2 资源分配图的化简

6.5.3 资源分配图化简的实现

6.5.3.1 矩阵表示法

6.5.3.2 链表表示法

6.5.3.3 检测算法的执行速度

7.1.1 主存储器的物理组织、多级存储器

7.1 引言

第七章 实存储器管理技术

第四部分 主存储器管理

7.1.2 主存储器管理中的研究课题

7.2 固定分区

7.2.1 数据基

7.2.2 存储分配算法

7.2.3 存储保护与重定位

7.2.4 优缺点

7.3 可变分区的多道管理技术

7.3.1 数据基

7.3.2 分配和释放算法

7.3.3 存储器的紧缩和程序的浮动

7.3.3.1 碎片问题和存储器的紧缩

7.3.3.2 程序浮动

7.3.4 动态重定位的可变分区多道管理

7.3.4.1 动态重定位

7.3.4.2 动态重定位的硬件支持、软件算法

7.3.4.3 IBM-PC等微型计算机的存储管理与地址变换机构

7.5.1 覆盖的概念

7.5 覆盖技术

7.4 多重分区(多对界地址)管理

7.3.5 优缺点

7.5.2 覆盖处理

7.6 交换技术

第八章 虚拟存储管理

8.1 虚拟存储系统的基本概念

8.2 分页存储管理

8.2.1 分页存储管理的基本概念

8.2.2.2 相关映象页地址转换

8.2.2.1 直接映象的页地址转换

8.2.2 分页系统中的地址转换

8.2.2.3 相关映象和直接映象结合的页地址转换

8.2.3 分页存储管理策略

8.2.4 分页存储管理的软件算法

8.2.4.1 数据基

8.2.4.2 软件算法框图(缺页中断处理)

8.2.4.3 页表表目的扩充

8.2.5 页的共享

8.3 分段存储管理

8.3.1 分段存储管理的基本概念

8.3.3 段的动态连接

8.3.2 分段管理中的地址转换

8.3.3.1 连接间接字和连接中断

8.3.3.2 编译程序的连接准备工作

8.3.3.3 连接中断处理

8.3.3.4 纯段和杂段(连接段)

8.3.4 虚拟存储管理中的存储保护问题

8.3.5 分段存储管理的优缺点

8.4.2 段页式存储管理中的地址转换

8.4 段页式存储管理

8.4.1 段页式存储管理的基本概念

8.4.3 段页式存储管理算法

8.4.4 段页式存储管理的优缺点

8.5 页(和段)的更换算法和系统行为

8.5.1 最佳更换算法OPT

8.5.2 先进先出更换算法FIFO

8.5.3 最近最少使用更换算法LRU

8.5.5 分页环境中程序的行为特性

8.5.5.1 局部性的概念

8.5.4 最近未使用更换算法NUR

8.5.5.2 分页环境中程序的行为特性

8.5.5.3 减少访问离散性的程序结构

8.5.6 工作集

8.6 页架的分配算法

8.6.1 提前分配

8.6.2 最少页架数

8.6.3 局部和全局分配

8.7 高速缓冲存储器

8.6.5 页的大小

8.6.4 分配算法

8.7.1 高速缓冲存储器的组织

8.7.2 缓存块的编址形式

8.7.3 缓存的工作过程

第五部分 设备和文件管理

第九章 设备管理

9.1 输入输出组织和输入输出处理机

9.1.1 输入输出接口(IO接口)

9.1.2 输入输出处理机(通道)

9.2.1 磁带的硬件特性及信息的组织

9.2 辅助存储器

9.2.2 磁鼓的硬件特性及信息的组织

9.2.3 磁盘的硬件特性及信息的组织

9.3 设备管理概述

9.3.1 设备绝对号、相对号、类型号与符号名

9.3.2 设备管理的任务

9.4 设备分配策略

9.4.1 设备控制块和设备等待队列

9.4.3 虚拟设备和Spooling系统

9.4.2 独享设备的分配

9.4.4 共享设备的分配和磁盘调度策略

9.4.4.1 移动头磁盘存储器的操作

9.4.4.2 查找优化的各种策略

9.4.4.3 旋转优化

9.5 输入输出管理程序

9.5.1 输入输出进程

9.5.2 设备管理程序

9.5.3 输入输出调度程序

10.1.1 引言

10.1 文件系统概述

第十章 文件系统

10.1.2 文件的分类

10.1.3 文件系统的功能和基本操作

10.2 文件的逻辑组织和物理组织

10.2.1 文件的逻辑组织

10.2.2 文件的物理组织

10.3 文件目录

10.3.1 文件目录和文件描述符

10.3.3 二级目录结构

10.3.2 一级目录结构

10.3.4 多级目录结构

10.3.5 目录组织的改进--符号文件目录和基本文件目录

10.4 辅存空间的分配和释放

10.4.1 辅存空闲块的管理

10.4.2 辅存空间的分配和释放

10.5 文件的共享与文件系统的安全性

10.5.1 文件的连接

10.5.2 文件的存取控制

10.5.3 文件的转储和恢复

10.6.1 活动文件表和活动符号名表

10.6 文件的使用与控制

10.6.2 建立文件命令

10.6.3 打开文件命令

10.6.4 读文件命令

10.6.5 写文件命令

10.6.6 关闭文件命令

10.6.7 撤消文件命令

10.7 文件系统的层次模型

11.1 操作系统的设计

11.1.1 引言

第六部分 操作系统结构与范例

第十一章 操作系统的结构和设计

11.1.2 总体功能设计

11.1.3 系统功能分配与结构设计

11.1.4 二次整体功能设计

11.2 操作系统的层次结构

11.2.1 模块接口法

11.2.2 层次结构设计法

11.2.3 分层的原则

第十二章 UNIX操作系统

12.1 UNIX操作系统概述

12.2 系统结构

12.3 进程管理

12.3.1 程序状态字和通用寄存器

12.3.2 进程和进程控制块PCB

12.3.3 进程的控制

12.4 文件系统

12.4.1 UNIX文件系统概述

12.4.2 文件目录结构和文件(路径)名

12.4.3 文件卷的动态装卸和安装

12.4.4 文件的共享和联接

12.5 设备管理和输入输出系统

12.6 管道线pipe机构

12.7 系统调用

12.8 shell语言简介

12.8.1 shell的一般用法

12.8.2 shell过程的用法

13.1.2 CP/M操作系统的功能和特性

13.1.1 概述

13.1 CP/M操作系统概述

第十三章 CP/M操作系统

13.2 CP/M的结构

13.3 主存分配

13.4 控制台命令处理程序CCP

13.5 基本输入输出系统BIOS

13.6 CP/M文件系统

13.6.1 CP/M的文件组织和文件操作

13.6.2 盘空间管理

13.7 MP/M操作系统

13.7.1 MP/M的结构

13.6.3 目录管理

13.6.4 表块管理

13.7.2 主存管理

13.7.3 进程的管理

13.7.4 进程调度

13.7.5 进程的同步与通讯

13.7.6 Spooling系统

参考文献