分布式操作系统：原理与实践

第1章 分布式系统引论

1. 1 什么是操作系统

1. 2 什么是分布式系统

1. 2. 1 流行的网络拓扑和特点

1. 2. 2 ISO／OSI参考模型

1. 2. 3 分布式计算模型

1. 2. 4 分布式与集中式解决方案

1. 2. 5 网络与分布式操作系统

1. 3 什么是实时系统

1. 3. 1 实时事件的特点

1. 3. 2 影响分布式实时应用的网络特性

1. 4 什么是并行系统

1. 4. 1 并行体系结构

1. 4. 2 并行软件范例

1. 5 分布式应用实例

1. 6 小结

1. 7 参考文献

习题

第2章 内核

2. 1 内核类型

2. 2 进程和线程

2. 2. 1 多线程进程介绍

2. 2. 2 多线程进程范例

2. 2. 3 多线程支持

2. 3 进程管理

2. 3. 1 进程类型

2. 3. 2 负荷分布和进程迁移

2. 4 进程调度

2. 4. 1 识别用于调度的进程

2. 4. 2 调度器的组织

2. 5 小结

2. 6 参考文献

习题

第3章 进程间通信

3. 1 选择因素

3. 2 消息传递

3. 2. 1 阻塞原语

3. 2. 2 非阻塞原语

3. 2. 3 进程地址

3. 3 管道

3. 3. 1 非命名管道

3. 3. 2 命名管道

3. 4 套接字

3. 4. 1 UNIX套接字

3. 4. 2 Java对套接字的支持

3. 5 远程过程调用

3. 5. 1 参数类型

3. 5. 2 数据类型支持

3. 5. 3 参数整理

3. 5. 4 RPC绑定

3. 5. 5 RPC认证

3. 5. 6 RPC调用语义

3. 5. 7 SUN的ONC RPC

3. 6 小结

3. 7 参考文献

习题

第4章 内存管理

4. 1 集中式内存管理回顾

4. 1. 1 虚拟内存

4. 1. 2 页面和段

4. 1. 3 页替换算法

4. 2 简单内存模型

4. 3 共享内存模型

4. 3. 1 共享内存性能

4. 3. 2 高速缓存一致性

4. 4 分布式共享内存

4. 4. 1 分布式共享数据的方法

4. 4. 2 DSM性能问题

4. 5 内存迁移

4. 6 小结

4. 7 参考文献

习题

第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. 5 软件锁控制

5. 5. 1 集中式锁管理器

5. 5. 2 分布式钮管理器

5. 6 令牌传递互斥

5. 7 死锁

5. 7. 1 防止死锁

5. 7. 2 避免死锁

5. 7. 3 忽略死锁

5. 7. 4 检测死锁

5. 8 小结

5. 9 参考文献

习题

第6章 基于对象的操作系统

6. 1 对象介绍

6. 1. 1 对象定义

6. 1. 2 对象的评价

6. 2 Clouds 对象方法

6. 2. 1 Clouds 的对象

6. 2. 2 Clouds 的线程

6. 2. 3 Clouds内存存储

6. 3 Chorus V3和COOL V2

6. 3. 1 基层：COOL内存管理

6. 3. 2 通用运行时系统层：COOL对象

6. 3. 3 特定语言运行时系统层

6. 4 Amoeba

6. 4. 1 Amoeba对象的标识和保护

6. 4. 2 Amoeba的对象通信

6. 5 分布式组件对象模型

6. 5. 1 标记

6. 5. 2 远程方法调用

6. 5. 3 资源回收

6. 5. 4 DCOM中支持的线程模型

6. 5. 5 DCOM的安全策略

6. 6 CORBA概述

6. 6. 1 CORBA的ORB

6. 6. 2 CORBA的对象适配器

6. 6. 3 CORBA的消息模型

6. 6. 4 遵从CORBA标准

6. 6. 5 CORBA到COM的映射

6. 7 小结

6. 8 参考文献

习题

第7章 分布式进程管理

7. 1 分布式调度算法选择

7. 1. 1 调度层次

7. 1. 2 负荷分布目标

7. 1. 3 调度的有效目标

7. 1. 4 处理器绑定时间

7. 2 调度算法的方法

7. 2. 1 使用点数方法

7. 2. 2 图论方法

7. 2. 3 探查

7. 2. 4 调度队列

7. 2. 5 随机学习

7. 3 协调者选举

7. 4 孤儿进程

7. 4. 1 孤儿进程清除

7. 4. 2 子进程限额

7. 4. 3 进程版本号

7. 5 小结

7. 6 参考文献

习题

第8章 分布式文件系统

8. 1 分布式名字服务

8. 1. 1 文件类型

8. 1. 2 位置透明

8. 1. 3 全局命名与名字透明

8. 2 分布式文件服务

8. 2. 1 文件多样性

8. 2. 2 文件修改通知

8. 2. 3 文件服务实现

8. 2. 4 文件复制

8. 3 分布式目录服务

8. 3. 1 目录结构

8. 3. 2 目录管理

8. 3. 3 目录操作

8. 4 网络文件系统

8. 4. 1 NFS文件服务

8. 4. 2 NFS目录服务

8. 4. 3 NFS名字服务

8. 5 X. 500

8. 5. 1 X. 500文件和名字服务：信息模型

8. 5. 2 X. 500的目录服务：目录模型

8. 6 小结

8. 7 参考文献

习题

第9章 事务管理和一致性模型

9. 1 事务管理的动机

9. 1. 1 更新遗失

9. 1. 2 检索的不一致

9. 2 事务的ACID特性

9. 3 一致性模型

9. 3. 1 严格一致性模型

9. 3. 2 顺序一致性模型

9. 3. 3 偶然一致性模型

9. 3. 4 PRAM一致性模型

9. 3. 5 处理器一致性模型

9. 3. 6 弱一致性模型

9. 3. 7 释放一致性模型

9. 3. 8 懒释放一致性

9. 3. 9 人口一致性模型

9. 4 两阶段提交协议

9. 4. 1 准备提交阶段

9. 4. 2 提交阶段

9. 5 嵌套事务

9. 6 事务实现中的问题

9. 6. 1 预读写

9. 6. 2 中途退出的多米诺效应

9. 6. 3 保证恢复能力

9. 7 小结

9. 8 参考文献

习题

第10章 分布式同步

10. 1 全局时间介绍

10. 2 物理时钟

10. 2. 1 获得准确的物理时间

10. 2. 2 物理时间的同步

10. 2. 3 集中式物理时间服务

10. 2. 4 分布式物理时间服务

10. 3 网络时间协议

10. 3. 1 NTP体系结构

10. 3. 2 NTP设计目标

10. 3. 3 NTP同步模式

10. 3. 4 简单网络时间协议

10. 4 逻辑时钟

10. 4. 1 超前关系

10. 4. 2 逻辑顺序

10. 4. 3 带有逻辑时钟的总体排序

10. 5 小结

10. 6 参考文献

习题

第11章 分布式安全

11. 1 加密和数字签名

11. 1. 1 对称加密

11. 1. 2 非对称加密

11. 2 身份认证

11. 2. 1 证书表

11. 2. 2 集中式证书分送中心

11. 3 访问控制(防火墙)

11. 3. 1 包过滤网关

11. 3. 2 代理服务

11. 3. 3 防火墙体系结构

11. 4 小结

11. 5 参考文献

习题

第12章 实例研究：Windows 2000

12. 1 概述：Windows 2000设计

12. 2 内核模式综述

12. 2. 1 内核对象

12. 2. 2 硬件抽象层

12. 2. 3 设备驱动程序

12. 2. 4 执行程序

12. 3 即插即用

12. 4 Windows 2000中的NT文件系统

12. 4. 1 访问控制表

12. 4. 2 再解析点

12. 4. 3 存储管理

12. 5 活动目录

12. 5. 1 名字空问

12. 5. 2 通过修改日志实现复制和可扩展性

12. 5. 3 微软的索引服务器和HTTP支持

12. 6 微软管理控制台

12. 7 集群服务

12. 7. 1 集群服务概况

12. 7. 2 集群抽象

12. 7. 3 集群服务体系结构

12. 7. 4 为应用程序配置的集群服务

12. 8 Windows 2000安全性

12. 8. 1 安全配置编辑器

12. 8. 2 加密文件系统

12. 8. 3 微软安全支持提供者接口

12. 9 HYDRA--一个瘦客户

12. 10 小结

12. 11 参考文献

习题

附录A 外科手术调度程序

缩写词表

术语表

参考文献目录

索引