Distributed Operating Systems Concepts and Practice

第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 外科手术调度程序

缩写词表

术语表

参考文献目录

索引