分布式操作系统

1、1第十章 分布式系统2 远程计算机操作 分布资源共享 分布对象控制 分布式数据处理 计算机支持的人类合作 高性能计算 10GH2CM 100GH2MM 1000GH100microns 3并行处理多个独立自治的计算活动？并行计算机模型消息传递型多计算机计算机网络4 并行计算机模型(2-10ns) (Parallel Randam Access Machine, PRAM,并行随机访问机)5系统连接方式总线开关（交叉开关、Omega开关网络）6 并行计算机实质是多处理机系统（multiprocessor），具有紧耦合、可扩展性差特点，不支持大规模分布计算。 对于多计算机系统（multicompu

2、ter）?7消息传递型多计算机(定制网络)(1050s) (Massivery parallel processor,MPP，大规模并行计算机)8定制网络类型(网格、环、立方体、超立方体) 分布存储的多计算机系统可通过增强子系统的自治性，分布化改造为分布式系统。9 计算机网络(10100ms) 计算机网络可以通过增强分布资源的透明、统一的管理，提高各子系统间的协作等一体化改造手段，成为分布式系统。10适合分布式系统的计算机体系结构有两类：分布存储的多计算机系统可经过分布化改造成为并行分布式系统，用于高性能计算领域；计算机网络可经过一体化改造成为分布式系统，广泛用于分布式数据处理、事物处理、办公

3、自动化、分布式控制等；11优点：优点：增强系统性能可靠性高可扩充性好经济，性价比高适应性强资源共享程度高缺点：缺点：软件问题通信网络数据安全l分布式系统并行处理、分布式控制分布式系统并行处理、分布式控制l分布式操作系统是一种让用户把一组不含共享存储器分布式操作系统是一种让用户把一组不含共享存储器的机器看成是单台计算机的软件的机器看成是单台计算机的软件(单一系统映象单一系统映象)l虚拟单处理机虚拟单处理机12l 分布式系统性能与自治子系统的互连拓扑结构直接相关。定制网络类型(环、树、方阵、星型、不规则网络、立方体、超立方体)l 结构性能评价l 平均通信路径长度l 通信并行度l 通信接口数l 路径

4、算法复杂度l 通信负载均衡度l 结构的坚强性1314应用层操作系统服务层操作系统核心层硬件层151.计算机系统的对象模型系统实体都按抽象数据类型定义为对象；对象间通过服务请求和服务响应方式作用和交互；对象可以嵌套；客户/服务器计算模型；162.分布式系统的对象层次模型分级管理；模块调用是一个有向无环图；优点：并行性好；接口清晰简单；安全可靠；适应性好；171. 资源管理方式182. 资源管理模型193. 分布式控制的类型和难点203. 分布式控制的类型和难点不允许有全局的集中控制，有多个控制器的合作保持系统的一致性；逐步逼近法；协商调整；功能校正合作；不可能看到全局状态；利用相邻节点信息逐步逼

5、进问题解；213. 分布式控制的类型和难点没有统一的系统物理时钟，但需要保持相关事件间的时序；逻辑时钟；（仅考虑时序）同步物理时钟；(可容忍偏差界限下，定期校准局部时钟)故障难免与系统可用性和一致性存在矛盾，系统必须提供故障检测、屏蔽故障、修复故障等机制；多副本；原子活动；故障检测和恢复；进程迁移；22负荷如何描述；检测周期；如何确定某结点负荷过重；过重负荷如何处理；231.投标算法；（2n）2. 环形结构的招投标算法；（n+2）241.一致性问题的定义；行为满足系统规格说明（行为一致）；状态满足系统规格说明（状态一致）；2.一致性问题的案例（p302）；3.串行化问题；251.一致性问题的类型；2.导致不一致的主要原因；系统复杂性动态变化并发干扰发生故障3.解决不一致问题的途径