计算机操作系统教程（第三版）

序
第三版前言
第二版前言
第一版前言
第1章 计算机操作系统概述
本章学习目标
1.1 存储程序式计算机
1.1.1 存储程序式计算机的系统结构
1.1.2 作为扩展计算机功能的操作系统
1.1.3 作为资源管理的操作系统
1.1.4 操作系统的工作框架
1.2 操作系统的发展
1.2.1 手工操作阶段
1.2.2 单道与多道批处理系统
1.2.3 分时系统
1.2.4 实时系统
1.2.5 网络操作系统与分布式操作系统
1.2.6 嵌入式操作系统
1.3 操作系统的基本概念
1.3.1 操作系统的定义
1.3.2 操作系统的基本功能
1.3.3 操作系统的特征
1.4 操作系统的逻辑模型
1.5 操作系统简介
1.5.1 DOS操作系统
1.5.2 MS-Windows操作系统
1.5.3 UNIX操作系统
本章小结
习题一
第2章 作业管理
本章学习目标
2.1 作业的基本概念
2.1.1 作业的形成过程
2.1.2 批处理系统作业运行前的准备——作业控制语言
2.1.3 分时系统作业控制方法一命令
2.2 操作系统向作业提供的程序级接口——系统调用
2.2.1 系统功能调用的分类
2.2.2 系统功能调用的实现过程描述
2.3 单道批处理系统的作业调度
2.3.1 作业调度性能的衡量指标
2.3.2 先来先服务作业调度算法
2.3.3 短作业优先调度算法
2.3.4 高响应比优先作业调度算法
2.4 多道批处理系统作业调度应考虑的因素
本章小结
习题二
第3章 进程管理
本章学习目标
3.1 进程的概述
3.2 进程的引入和定义
3.2.1 进程的引入
3.2.2 进程的定义
3.3 进程的状态和进程控制块
3.3.1 进程的状态及状态变化图
3.3.2 进程的结构、进程控制块及组织方式
3.4 进程控制
3.4.1 原语
3.4.2 进程控制原语
3.5 线程的基本概念
3.5.1 线程的引入
3.5.2 线程与进程的关系
3.5.3 线程的类型
3.5.4 线程的特点
3.6 进程调度
3.6.1 进程调度的职能
3.6.2 进程调度所用的主要数据结构
3.6.3 进程调度的方式
3.6.4 进程调度算法
3.6.5 综合的调度策略——调度用的进程状态切换图
3.7 进程通信
3.7.1 进程互斥
3.7.2 互斥用的硬件机制
3.7.3 进程同步
3.7.4 用信号量实现进程同步
3.7.5 两个经典的同步／互斥问题
3.7.6 结构化的同步／互斥机制——管程
3.7.7 消息缓冲
3.8 死锁问题
3.8.1 死锁产生的原因和必要条件
3.8.2 预防死锁
3.8.3 避免死锁
3.8.4 检测与解除死锁
本章小结
习题三
第4章 存储管理
本章学习目标
4.1 存储管理的功能
4.1.1 内存的分配与回收
4.1.2 地址重定位
4.1.3 存储保护
4.1.4 虚拟存储器
4.2 实存管理
4.2.1 固定分区存储管理
4.2.2 可变式分区存储管理
4.2.3 纯分页存储管理
4.2.4 纯分段存储管理
4.3 虚拟存储器管理
4.3.1 虚拟存储器的概念
4.3.2 请求式分页存储管理与动态地址重定位
4.3.3 页面置换算法
4.3.4 请求式分页存储管理性能分析举例
4.3.5 请求式分段存储管理与动态地址重定位
4.3.6 段页式存储管理与动态地址重定位
4.4 碎片与抖动问题
本章小结
习题四
第5章 设备管理
本章学习目标
5.1 设备管理概述
5.1.1 设备类型
5.1.2 设备管理的任务和功能
5.1.3 设备控制块(DCB)
5.2 数据传送控制方式
5.2.1 程序直接控制方式
5.2.2 中断控制方式
5.2.3 DMA方式
5.2.4 通道控制方式
5.3 缓冲技术
5.3.1 缓冲的引入
5.3.2 单缓冲
5.3.3 双缓冲
5.3.4 环形缓冲
5.3.5 缓冲池
5.4 设备分配技术
5.4.1 独享设备的分配
5.4.2 共享设备的分配
5.4.3 虚拟设备的分配与Spooling技术
5.5 I／O进程控制
5.5.1 用户进程的输入输出请求
5.5.2 设备驱动程序
5.5.3 中断处理程序的处理过程
本章小结
习题五
第6章 文件管理
本章学习目标
6.1 文件与文件系统
6.1.1 文件与文件系统的概念
6.1.2 文件的分类、属性及文件系统的功能
6.2 文件的逻辑结构
6.2.1 逻辑结构
6.2.2 存取方法
6.3 文件的物理结构
6.3.1 顺序结构
6.3.2 链接结构
6.3.3索引结构
6.4 文件目录
6.4.1 单级目录结构
6.4.2 二级目录结构
6.4.3 多级目录结构
6.5 文件的操作
6.6 文件的共享与保护
6.7 文件的完整性
6.8 外存空间的管理
6.8.1 外存的主要技术参数
6.8.2 空闲块的管理
6.8.3 分配策略
6.8.4 磁盘的驱动调度
本章小结
习题六
第7章 常见操作系统典型功能和实现方法的举例
本章学习目标
7.1 Windows NT进程、线程的特点
7.1.1 Windows NT进程、线程及对象之间的关系
7.1.2 进程管理程序
7.1.3 线程调度
7.2 UNIX进程管理
7.2.1 UNIX进程状态
7.2.2 UNIX进程描述
7.2.3 UNIX进程控制
7.2.4 UNIX进程调度
7.3 UNIx进程通信与同步机制
7.4 Windows NT文件系统
7.4.1 FAT文件分配表
7.4.2 NTFS文件系统
7.5 UNIX文件系统索引结构介绍
7.6 UNIX文件系统
7.6.1 EXT2文件系统
7.6.2 EXT2索引节点
7.6.3 EXT2超级块
7.6.4 EXT2中的目录
7.7 UNIX NFS文件系统
7.8 Windows NT存储管理的二级页表结构
7.9 Linux系统的内存管理技术
7.10 UNIX内存管理技术
7.11 UNIX I／O设备管理
7.12 UNIX I／O设备管理
本章小结
习题七
第8章 操作系统安全与保密机制
本章学习目标
8.1 概述
8.2 访问控制技术
8.3 数据加密技术
8.4 认证技术
8.5 防火墙技术
习题八
第9章 网络操作系统
本章学习目标
9.1 网络操作系统概述
9.1.1 网络拓扑结构
9.1.2 通信与协议
9.1.3 网络操作系统功能
9.1.4 网络操作系统实现策略
9.2 网络通信技术
9.2.1 原语通信
9.2.2 远程过程调用
9.3 网络资源共享技术
9.3.1 硬盘共享
9.3.2 打印机共享
9.3.3 数据和软件资源共享
9.4 网络文件系统
本章小结
习题九
第10章 实验指导——典型操作系统实验范例
实验一 进程调度
实验二 作业调度
实验三 存储管理
实验四 文件管理
参考文献