分布式操作系统重点.ppt

第十章 分布式系统 10.1 分布式系统引论10.1.1 分布式系统产生的原因 远程计算机操作 分布资源共享 分布对象控制 分布式数据处理 计算机支持的人类合作 高性能计算 10GH?2CM 100GH?2MM 1000GH?100microns 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 并行处理多个独立自治的计算活动？ 并行计算机模型 消息传递型多计算机 计算机网络 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 并行计算机模型(2-10ns) (Parallel Randam Access Machine, PRAM,并行随机访问机) 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 系统连接方式 总线 开关（交叉开关、Omega开关网络） 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 并行计算机实质是多处理机系统（multiprocessor），具有紧耦合、可扩展性差特点，不支持大规模分布计算。 对于多计算机系统（multicomputer）? 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 消息传递型多计算机(定制网络)(10—50μs) (Massivery parallel processor,MPP，大规模并行计算机) 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 定制网络类型(网格、环、立方体、超立方体) 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 计算机网络(10—100ms) 10.1 分布式系统引论10.1.2 适合分布式系统的计算机体系结构 10.1 分布式系统引论10.1.3 分布式系统的定义及特征 10.2 分布式系统体系结构模型和服务模型10.2.1 分布式系统结构及性能评价 10.2 分布式系统体系结构模型和服务模型10.2.2 分布式系统体系结构模型 10.2 分布式系统体系结构模型和服务模型10.2.2 分布式系统体系结构模型 10.2 分布式系统体系结构模型和服务模型10.2.3 分布式系统的对象模型 10.2 分布式系统体系结构模型和服务模型10.2.3 分布式系统的对象模型 10.3 分布式系统的资源管理10.3.1 资源管理模型 1. 资源管理方式 10.3 分布式系统的资源管理10.3.1 资源管理模型 2. 资源管理模型 10.3 分布式系统的资源管理10.3.1 资源管理模型 3. 分布式控制的类型和难点 10.3 分布式系统的资源管理10.3.1 资源管理模型 3. 分布式控制的类型和难点 不允许有全局的集中控制，有多个控制器的合作保持系统的一致性； 逐步逼近法； 协商调整； 功能校正合作； 不可能看到全局状态； 利用相邻节点信息逐步逼进问题解； 10.3 分布式系统的资源管理10.3.1 资源管理模型 3. 分布式控制的类型和难点 没有统一的系统物理时钟，但需要保持相关事件间的时序； 逻辑时钟；（仅考虑时序） 同步物理时钟；(可容忍偏差界限下，定期校准局部时钟) 故障难免与系统可用性和一致性存在矛盾，系统必须提供故障检测、屏蔽故障、修复故障等机制； 多副本； 原子活动； 故障检测和恢复； 进程迁移； 10.3 分布式系统的资源管理10.3.2 处理机负荷平衡算法 负荷如何描述； 检测周期； 如何确定某结点负荷过重； 过重负荷如何处理； 10.3 分布式系统的资源管理10.3.3 资源搜索算法—投标算法 1.投标算法；（2n） 2. 环形结构的招投标算法；（n+2） 10.4 一致性问题10.4.1 一致性问题定义 1.一致性问题的定义； 行为满足系统规格说明（行为一致）； 状态满足系统规格说明（状态一致）； 2.一致性问题的案例（p302）； 3.串行化问题； 10.4 一致性问题10.4.2 一致性问题的类型与解决途径 1.一致性问题的类型； 2.导致不一致的主要原因； 系统复杂性 动态变化 并发干扰 发生故障 3.解决不一致问题的途径； 过程封装 10.4 一致性问题10.4.3 逻辑时钟 1.先于关系（偏序关系） 2.逻辑时钟 ； 3.逻辑时钟全序化； 10.4 一致性问题10.4.4 时间戳算法 1.算法规则； 2.算法分析； 10.4 一致性问题10.4.5 故障处理和恢复 1.故障检测 2.故障处理 3.故障恢复 4.故障恢复技术 分布存储的多计算机系统可通过增强子系统的自治性，分布化改造为分布式系统。 计算机网络可以通过增强分布资源的透明、统一的管理，提高各子系统间的协