目 录
译者序
前言
第一部分 传统操作系统
第1章 引言
1.1什么是操作系统
1.1.1作为扩展机器的操作系统
1.1.2作为资源管理器的操作系统
1.2操作系统历史
1.2.1第一代计算机（1945～1955）：真空管和插件板
1.2.2第二代计算机（1955～1965）：晶体管和批处理系统
1.2.3第三代计算机（1965～1980）：集成电路芯片和多道程序
1.2.4第四代计算机（1980～1990）：个人计算机
1.3操作系统基本概念
1.3.1进程
1.3.2文件
1.3.3系统调用
1.3.4外壳
1.4操作系统结构
1.4.1整体式系统
1.4.2层次式系统
1.4.3虚拟机
1.4.4客户机/服务器系统
1.5本书其他部分的概要
1.6小结
习题
第2章 进程
2.1进程介绍
2.1.2进程模型
2.1.2进程的实现
2.2进程间通信
2.2.1竞争条件
2.2.2临界区
2.2.3忙等待的互斥
2.2.4睡眠与唤醒
2.2.5信号量
2.2.6事件计数器
2.2.7管程
2.2.8消息传递
2.2.9原语等价
2.3经典的IPC问题
2.3.1哲学家进餐问题
2.3.2读者－写者问题
2.3.3睡眠的理发师问题
2.4进程调度
2.4.1时间片轮转调度
2.4.2优先级调度
2.4.3多级队列
2.4.4最短作业优先
2.4.5保证调度算法
2.4.6策略与机制
2.4.7两级调度法
2.5小结
习题
第3章 存储管理
3.1无交换或分页的存储管理
3.1.1无交换或分页的单道程序
3.1.2多道程序设计和内存利用率
3.1.3固定分区的多道程序
3.2交换
3.2.1可变分区的多道程序设计
3.2.2使用位图的内存管理
3.2.3使用链表的内存管理
3.2.4伙伴式的内存管理
3.2.5交换空间的分配
3.2.6交换系统分析
3.3虚拟存储器
3.3.1分页
3.3.2页表
3.3.3分页硬件示例
3.3.4相联存储器
3.4页面置换算法
3.4.1最优页面置换算法
3.4.2最近未使用页面置换算法
3.4.3先进先出页面置换算法
3.4.4第二次机会页面置换算法
3.4.5时钟页面置换算法
3.4.6最久未使用页面置换算法
3.4.7用软件模拟LRU
3.5分页算法模型
3.5.1Belady异常现象
3.5.2栈式算法
3.5.3距离字符串
3.5.4缺页率预测
3.6分页系统中的设计问题
3.6.1工作集模型
3.6.2局部与全局分配策略
3.6.3页面尺寸
3.6.4实现时涉及的问题
3.7分段
3.7.1纯分段系统的实现
3.7.2分段和分页结合：MULTICS
3.7.3分段和分页结合：Intel的386
3.8小结
习题
第4章 文件系统
4.1文件
4.1.1文件命名
4.1.2文件结构
4.1.3文件类型
4.1.4文件存取
4.1.5文件属性
4.1.6文件操作
4.1.7存储映像文件
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磁盘空间管理
4.3.5文件系统的可靠性
4.3.6文件系统性能
4.4安全性
4.4.1安全环境
4.4.2著名的安全缺陷
4.4.3Internet蠕虫
4.4.4一般的安全性攻击
4.4.5安全性的设计原则
4.4.6用户验证
4.5保护机制
4.5.1保护域
4.5.2存取控制表
4.5.3权限
4.5.4保护模型
4.5.5隐藏通道
4.6 小结
习题
第5章 I/O设备管理
5.1I/O硬件组成原理
5.1.1I/O设备
5.1.2设备控制器
5.1.3直接存储器存取
5.2I/O软件原理
5.2.1I/O软件的目标
5.2.2中断处理程序
5.2.3设备驱动程序
5.2.4与设备无关的I/O软件
5.2.5用户空间的I/O软件
5.3磁盘
5.3.1磁盘硬件
5.3.2磁盘调度算法
5.3.3磁盘出错处理
5.3.4“每次一道”高速缓冲
5.3.5RAM盘
5.4时钟
5.4.1时钟硬件
5.4.2时钟软件
5.5终端
5.5.1终端硬件
5.5.2存储映像终端
5.5.3输入软件
5.5.4输出软件
5.6小结
习题
第6章 死锁
6.1资源
6.2死锁定义
6.2.1死锁的条件
6.2.2死锁模型
6.3鸵鸟算法
6.4死锁检测和恢复
6.4.1单种资源类型下的死锁检测
6.4.2多种资源类型下的死锁检测
6.4.3从死锁恢复
6.5死锁避免
6.5.1资源轨迹图
6.5.2安全和不安全状态
6.5.3单种资源的银行家算法
6.5.4多种资源的银行家算法
6.6死锁预防
6.6.1破坏互斥条件
6.6.2破坏占有和等待条件
6.6.3破坏不可剥夺条件
6.6.4破坏循环等待条件
6.7其他问题
6.7.1两阶段加锁
6.7.2非资源死锁
6.7.3饥饿
6.8小结
习题
第7章 实例研究1：UNIX
7.1UNIX的历史
7.1.1UNICS
7.1.2PDP－11UNIX
7.1.3可移植的UNIX
7.1.4伯克利UNIX
7.1.5UNIX的标准化
7.2UNIX概述
7.2.1设计目标
7.2.2接口
7.2.3登录
7.2.4shel1
7.2.5文件和目录
7.2.6应用程序
7.3UNIX的一些基础概念
7.3.1进程
7.3.2内存管理模式
7.3.3文件系统
7.3.4I/O设备
7.4UNIX的系统调用
7.4.1进程管理系统调用
7.4.2内存管理系统调用
7.4.3有关文件和目录的系统调用
7.4.4I/O系统调用
7.5UNIX的实现
7.5.1进程的实现
7.5.2内存管理的实现
7.5.3文件系统的实现
7.5.4I/O实现
7.6 小结
习题
第8章 实例研究2：MS－DOS
8.1MS－DOS的历史
8.1.1IBMPC
8.1.2MS－DOS1.0
8.1.3MS－DOS2.0
8.1.4MS－DOS3.0
8.1.5MS.DOS4.0
8.1.6MS－DOS5.0
8.2MS－DOS概述
8.2.1使用
8.2.2shel1
8.2.3配置
8.3MS－DOS的基本概念
8.3.1进程
8.3.2内存模式
8.3.3文件系统
8.3.4I/O设备
8.4MS－DOS的系统调用
8.4.1进程管理系统调用
8.4.2内存管理系统调用
8.4.3文件与目录系统调用
8.4.4I/O系统调用
8.5MS－DOS的实现
8.5.1进程的实现
8.5.2内存管理的实现
8.5.3文件系统的实现
8.5.4I/O的实现
8.6小结
习题
第二部分 分布式操作系统
第9章 分布式操作系统概述
9.1目标
9.1.1分布式系统相对于集中式系统的优点
9.1.2分布式系统相对于独立PC机的优点
9.1.3分布式系统的缺点
9.2硬件上的概念
9.2.1总线型多处理机
9.2.2交换型多处理机
9.2.3总线型多计算机
9.2.4交换型多计算机
9.3软件上的概念
9.3.1网络操作系统和网络文件系统
9.3.2真正的分布式系统
9.3.3多处理机分时系统
9.4设计上的考虑
9.4.1透明性
9.4.2灵活性
9.4.3可靠性
9.4.4性能
9.4.5可扩展性
9.5小结
习题
第10章 分布式系统中的通信问题
10.1分层协议
10.1.1物理层
10.1.2数据链路层
10.1.3网络层
10.1.4传输层
10.1.5会话层
10.1.6表示层
10.1.7应用层
10.2客户－服务器模型
10.2.1客户和服务器
10.2.2一个客户和服务器的实例
10.2.3寻址
10.2.4阻塞与非阻塞原语
10.2.5缓冲和非缓冲原语
10.2.6可靠和不可靠原语
10.2.7实现客户－服务器模型
10.3远程过程调用
10.3.1基本的RPC操作
10.3.2参数传递
10.3.3动态联编
10.3.4出现差错时的RPC语义
10.3.5与实现相关的论题
10.3.6问题域
10.4组通信
10.4.1组通信入门
10.4.2与设计有关的问题
10.4.3ISIS中的组通信
10.5小结
习题
第11章 分布式系统中的同步
11.1时钟同步
11.1.1逻辑时钟
11.1.2物理时钟
11.1.3时钟同步算法
11.2互斥
11.2.1集中式算法
11.2.2分布式算法
11.2.3令牌环算法
11.2.4三种算法的比较
11.3选举算法
11.3.1Bully算法
11.3.2环算法
11.4原子事务
11.4.1原子事务简介
11.4.2事务模型
11.4.3实现
11.4.4并发控制
11.5分布式系统中的死锁
11.5.1分布式死锁的检测
11.5.2分布式死锁的预防
11.6小结
习题
第12章 分布式系统中的进程及处理器
12.1线程
12.1.1线程的引入
12.1.2线程使用
12.1.3线程包的设计问题
12.1.4线程包的实现
12.1.5线程和RPC
12.1.6一个线程包的例
12.2系统模型
12.2.1工作站模型
12.2.2使用空闲工作站
12.2.3处理器池模型
12.2.4混合模型
12.3处理器分配
12.3.1分配模型
12.3.2处理器分配算法的设计原则
12.3.3处理器分配算法的实现问题
12.3.4处理器分配算法实例
12.4分布式系统中的调度
12.5小结
习题
第13章 分布式文件系统
13.1 分布式文件系统设计
13.1.1文件服务的接口
13.1.2目录服务器接口
13.1.3文件共享的语义
13.2分布式文件系统的实现
13.2.1文件的使用
13.2.2系统结构
13.2.3缓存区处理
13.2.4复制性
13.2.5例子：Andrew文件系统
13.2.6经验教训
13.3分布式文件系统的发展趋势
13.3.1新的硬件
13.3.2可伸缩性
13.3.3广域网
13.3.4移动用户
13.3.5容错
13.4 小结
习题
第14章 实例研究3： AMOEBA
14.1Amoeba简介
14.1.1Amoeba的历史
14.1.2研究目的
14.1.3Amoeba的体系结构
14.1.4Amoeba微内核
14.1.5Amoeba服务程序
14.2Amoeba中的对象与权限字
14.2.1权限字
14.2.2对象的保护
14.2.3标准操作
14.3Amoeba中的进程管理
14.3.1进程
14.3.2线程
14.4Amoeba的内存管理
14.4.1段的管理
14.4.2段的映像
14.5Amoeba的通信
14.5.1远程过程调用
14.5.2Amoeba的组通信
14.5.3快速局域网协议
14.6Amoeba服务器
14.6.1文件服务器
14.6.2目录服务器
14.6.3复制服务器
14.6.4运行服务器
14.6.5引导服务器
14.6.6TCP/IP服务器
14.6.7其他服务器
14.7小结
习题
第15章 实例研究4： Mach操作系统
15.1概述
15.1.1Mach的历史
15.1.2Mach的设计目标
15.1.3Mach的微内核
15.1.4Mach的BSDUNIX服务器
15.2Mach中的进程管理
15.2.1进程
15.2.2线程
15.2.3调度
15.3Mach的存储管理
15.3.1虚拟存储
15.3.2内存共享
15.3.3外部存储管理器
15.3.4Mach的分布式共享内存
15.4MACH中的通信
15.4.1端口
15.4.2发送和接收消息
15.4.3网络信息服务器
15.5Mach中的BSDUNIX仿真
15.6Amoeba与Mach的比较
15.6.1基本原理
15.6.2对象
15.6.3进程
15.6.4存储模式
15.6.5通信
15.6.6服务程序
15.7小结
习题
附录A 阅读材料及参考文献
附录B C语言简介
· · · · · · (收起)