第1部分概 论
第1章 引论
1. 1 系统概述
1. 1. l 计算机的硬件组织
1. 1. 2 软件的层次与虚拟机的概念
1. 2 操作系统的形成和发展
1. 2. 1 什么是操作系统
1. 2. 2 操作系统的形成和发展
1. 3 多道程序设计的概念
1. 3. 1 多道程序设计的引入
1. 3. 2 多道程序设计的概念
1. 4 操作系统的功能和特性—
1. 4. 1 操作系统的功能
1. 4. 2 操作系统的特性
1. 5 操作系统的类型
1. 5. 1 多道批处理操作系统
1. 5. 2 分日寸系统
1. 5. 3 实时系统
1. 5. 4 网络操作系统
1. 6 现代操作系统
1. 6. 1 现代操作系统特点
1. 6. 2 Windows NT简介
习题
第2章 操作系统的运行环境
2. 1 硬件环境
2. 1. 1 中央处理器(CPU)
2. 1. 2 主存储器
2. 1. 3 缓冲技术
2. 1. 4 中断技术
2. 1. 5 时钟. 时钟队列
2. 2 操作系统与其他系统软件的关系
2. 2. 1 作业. 作业步和进程的关系
2. 2. 2 重定位的概念
2. 2. 3 绝对装入程序和相对装入程序
2. 3 操作系统与人的接口
2. 3. 1 作业控制语言
2. 3. 2 联机作业控制——终端命令和图形用户接口(GUl)
2. 4 固件——微程序设计概念
2. 4. 1 微程序设计的概念
2. 4. 2 微程序设计和操作系统
习题
第2部分 进程. 多线程和并行性
第3章 进程管理
3. 1 进程的概念
3. 1. 1 进程的引入
3. 1. 2 进程的定义
3. 2 进程的状态
3. 2. 1 进程的状态及其变化
3. 2. 2 进程的挂起和解除挂起的状态
3. 3 进程的描述和管理
3. 3. 1 进程的描述
3. 3. 2 进程管理
3. 4 进程控制
3. 4. l 进程的控制原语
3. 4. 2 操作系统与进程控制的执行
3. 5 UNIX SVR4的进程管理
习题
第4章 多线程
4. l 线程的概念
4. 1. 1 线程的引入
4. 1. 2 线程的概念
4. 2 线程的状态和线程管理
4. 2. 1 线程的状态
4. 2. 2 线程的描述
4. 2. 3 线程的管理. 线程组
4. 3 多线程的实现
4. 3. 1 概说
4. 3. 2 用户级线程
4. 3. 3 内核级线程
4. 3. 4 KlT和ULT结合的方法
4. 3. 5 线程库
4. 4 Solaris操作系统的线程机制
4. 4. 1 Solaris的多线程结构
4. 4. 2 轻质进程
4. 4. 3 内核线程
4. 4. 4 用户线程
4. 4. 5 线程的执行
4. 4. 6 内核中断线程
4. 5 Mach操作系统的线程机制
习题
第5章 并行性:互斥和同步
5. 1 概论
5. 2 临界段
5. 2. 1 临界段的提出
5. 2. 2 临界段的互斥要求
5. 3 互斥
5. 3. 1 互斥的软件方法
5. 3. 2 互斥的硬件方法
5. 4 信号量
5. 4. 1 信号量
5. 4. 2 信号量及同步原语
5. 4. 3 同步原语的不可分割性
5. 4. 4 用信号量实现进程间互斥
5. 4. 5 生产者和消费者问题
5. 4. 6 阅读者和相写入者问题
5. 5 管程
5. 5. 1 管程的定义
5. 5. 2 用管程实现同步
5. 6 进程间的通信
5. 6. 1 进程通信的实现
5. 6. 2 间接通信模式
5. 6. 3 其他通信模式
5. 7 UNIx的进程同步和通信
5. 7. 1 管道(pipes)
5. 7. 2 消息
5. 7. 3 共享主存段
5. 7. 4 信号量
5. 7. 5 信号或软中断
5. 8 Solaris线程同步原语
习题
第3部分 处理器管理. 死锁
第6章 多处理器管理系统和处理器管理
6. 1 多处理器系统
6. 1. 1 多处理器系统的优点
6. 1. 2 多处理器系统并行性的提高
6. 1. 3 多处理器的硬件组织
6. 1. 4 多处理器系统的分类
6. 1. 5 主/从式多处理器系统
6. 2 对称式多处理器系统(SMP)
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. 5 多处理器系统的处理器管理祁调度
6. 5. 1 多处理器调度的概念
6. 5. 2 负载共享调度
6. 5. 3 专用处理器式调度
6. 5. 4 群调度
6. 5. 5 调度类和多模式调度器
6. 5. 6 实时调度
6. 6 UNIX类系统的处理器调度
习题
第7章 死锁
7. 1 死锁问题的提出
7. 2 死锁的必要条件
7. 2. 1 资源的概念
7. 2. 2 死锁的必要条件
7. 3 死锁的预防
7. 3. 1 预先静态分配法
7. 3. 2 有序资源使用法
7. 4 死锁的避免和银行家算法
7. 4. l 单资源的银行家算法
7. 4. 2 多资源的银行家算法
7. 5 死锁检测与恢复
7. 5. 1 死锁的检测
7. 5. 2 死锁的恢复
习题
第4部分 主存储器管理
第8章 实存储器管理技术
8. 1 引言
8. l. 1 主存储器的物理组织. 多级存储器
8. 1. 2 主存储器管理功能
8. 2 固定分区
8. 3 可变分区多道管理技术
8. 3. 1 可变分区存储管理的概念
8. 3. 2 存储分配算法
8. 3. 3 存储器的紧缩和程序的浮动
8. 3. 4 动态重定位的可变分区多道管理
8. 4 多重分区(多对界地址)管理
8. 5 简单分页
8. 6 简单分段
8. 7 内核主存管理
8. 7. 1 内核主存管理概述
8. 7. 2 2次幂空闲表分配器
8. 7. 3 伙伴系统
8. 7. 4 SVR4的延迟伙伴算法
习题
第9章 虚拟存储管理
9. 1 虚拟存储系统的基本概念
9. 2 分页存储管理
9. 2. 1 分页系统中的地址转换
9. 2. 2 硬件支持
9. 3 分段存储管理
9. 3. 1 分段概述
9. 3. 2 分段的实现
9. 4 段页式存储管理
9. 4. 1 段页式存储管理的基本概念
9. 4. 2 段页式存储管理中的地址转换
9. 4. 3 段页式存储管理算法
9. 4. 4 段页式存储管理的优缺点
9. 4. 5 Intel Pentium的段页式机制
9. 4. 6 保护环和调用门
9. 5 页的置换算法
9. 5. 1 页面访问失效及处理
9. 5. 2 页面置换算法
9. 5. 3 交换区
9. 6 页架的分配策略
9. 6. 1 物理主存
9. 6. 2 空闲页面链表
9. 6. 3 页架分配中的有关策略
9. 6. 4 分页环境中程序的行为特性
9. 7 主存共享. 快表一致性问题
9. 7. 1 主存共享
9. 7. 2 快表一致性问题
9. 8 SVR4 UNIX的存储管理
习题
第5部分 设备和文件管理
第10章 设备管理
10. 1 概述
lO. 2 I/O子系统的层次模型
lO. 2. 1 I/O子系统的设计目标
lO. 2. 2 I/O子系统的层次模型
10. 3 I/O硬件组成
10. 3. 1 设备和设备控制器
10. 3. 2 直接存储器访问
lO. 3. 3 通道方式和输入输出处理器
10. 4 设备驱动程序
10. 4. 1 设备和驱动程序分类
10. 4. 2 设备开关表
10. 4. 3 设备5S动程序框架
l0. 5 I/O子系统
10. 5. 1 设备命名
10. 5. 2 输入输出缓冲区
10. 5. 3 I/O子系统独立于设备的工作
10. 6 流
10. 6. 1 流的概念
10. 6. 2 消息和队列
10. 6. 3 流I/O
10. 7 磁盘调度
10. 7. 1 磁盘的硬件特性
10. 7. 2 磁盘调度算法
10. 8 虚拟设备和SPOOL系统
习题
第11章 文件系统
11. 1 文件
11. 1. 1 文件的命名
11, 1. 2 文件的结构
11. 1. 3 文件的类型
11. 1. 4 文件的属性
11. 1. 5 文件的操作
11. 1. 6 文件加锁
11. 2 目录
11. 2. 1 目录内容
11. 2. 2 文件目录的结构
11. 2. 3 路径名
11. 2. 4 符号连接
11. 2. 5 目录操作
11. 3 文件系统的实现
11. 3. 1 文件空间的分配和管理
11. 3. 2 UNIX系统的目录实现
11. 3. 3 磁盘空间的管理
11. 3. 4 文件系统在主存的数据结构和打开操作
11. 3. 5 文件系统安装
11. 4 虚拟文件系统——多重文件系统框架相接口
11. 4. 1 vnode/vfs体系结构的目标和设计思想
11. 4. 2 虚拟文件系统接口概述
11. 4. 3 安装一个文件系统, 虚拟文件系统开关表
11. 5 安全性和保护
11. 5, 1 用户确认技术
11. 5. 2 保护机制一一数据安全性
11. 5. 3 其他
11. 5. 4 文件的转储和恢复
习题
第6部分 分布式计算机系统. 操作系统结构和范例
第12章 分布式计算机系统
12. 1 概述
12. 1. 1 什么是分布式计算机系统
12. 1. 2 分布式系统的优点
12. 2 分布式操作系统特点
12. 2. 1 进程通信
12. 2. 2 资源管理
12. 2. 3 系统绍构
12. 3 进程通信
12. 3. 1 进程通信概述
12. 3. 2 TCP/IP通信协议
12. 3. 3 分布式环境的客户/服务器模式
12. 3. 4 分布式进程通信
12. 4 分布式文件系统
12. 4. 1 分布式文件系统概述
12. 4. 2 分布式文件系统的组成
12. 4. 3 分布式文件系统的体系结构
12. 4. 4 客户端高速缓存和一致性
12. 5 分布式系统中的互斥与死锁
l2. 5. 1 逻辑钟和逻辑时
12. 5. 2 时间戳算法(Lamport算法)
12. 5. 3 令牌传送算法
12. 6 进程迁移
12. 6. 1 进程迁移的原因
12. 6. 2 进程迁移机制
习题
第13章 微内核. 操作系统的结构和设计
13. 1 微内核
13. 1. 1 使用微内核结构的优点
l3. 1. 2 微内核结构
13. 1. 3 微内核的实现
13. 2 操作系统的设计
13. 2. 1 设计的目标和原则
l3. 2. 2 操作系统的设计
13. 3 操作系统的结构
13. 3. 1 模块接口法(单块式)
l3. 3. 2 层次结构设计法
13. 3. 3 客户/服务器方式
习题
第14章 Windowss NT操作系统
14. 1 Windows NT操作系统概述
14. 2 Windows NT的设计日标
14. 3 Windows N了的系统模型
14. 4 Windows NT的结构
14. 4. 1 NT的保护子系统
14. 4. 2 NT拟行体
14. 4. 3 客户/服务器模型实现的例子
14. 4. 4 关于NT的结构
14. 5 Windows NT的基元成分对象. 进程相纹
14. 5. 1 对象
14. 5. 2 进程
14. 5. 3 线况
14. 5. 4 进程管理程序
14. 6 微内核和对称多处理器系统
14. 6. 1 内核和对称多处理器系统(SMP)
14. 6. 2 NT的线程状态转换
14. 6. 3 内核调度程序
14. 6. 4 进程和线程的优先级
14. 7 NT的同步对象
14. 7. 1 线程同步概述
14. 7. 2 用NT对象进行同步
14. 8 虚拟存储管理
14. 8. 1 进程的虚拟地址空间
14. 8. 2 NT的虚拟分页
14. 8. 3 页面调度策略和工作集
14. 8. 4 页架状态和页架数据结构
14. 8. 5 主存映射文件和视图
14. 9 输入输出系统
14. 9. 1 输入输出(I/O)系统的结构
14. 9. 2 统—的驱动程序模型
14. 9. 3 异步I/O操作和I/O请求处理过程
14. 9. 4 映射文件I/O
14. 10 Windows NT的内装网络
14. 10. 1 Windows NT的内装网络的特色
14. 10. 2 Windows NT网络的体系结构
l4. 11 对象管理程序
14. 12 进程通信---本地过程调用(LPC)
14. 13 Windows NT的安全性
l4. 13. 1 NT安全性
14. 13. 2 存取令牌和安全描体
14. 14 综述
习题参考文献