第七章分布式操作系统.pptVIP

第七章 分布式操作系统 7.1 目标 7.2 硬件概念 7.3 软件概念 7.4 实现策略 7.5 分布式操作系统 7.6 Mach技术 7.7 小结 7.1 目标 7.1.1分布式系统与集中式系统比较 7.1.2分布式系统与独立PC比较 7.1.3缺点 7.1.1 分布式系统与集中式系统比较 性能价格比 绝对性能 符合许多分布式应用的实际 可靠性 可扩充性(表7.1) 7.1.2分布式系统与独立PC比较 数据共享 改善人与人间的通讯能力 更好的灵活性(表8.2) 7.1.3缺点 软件问题 通信网络 数据安全(表8.3) 7.2 硬件概念 7.2.1 分类 7.2.2 总线型多处理机 7.2.3 开关型多处理机 7.2.4 总线型多计算机 7.2.5 开关型多计算机 7.2.1 分类 (Flynn分类法) SISD SIMD(阵列处理机) MISD(脉动阵列机、宏观流水方式的多机系统) MIMD 多计算机 多处理机 其他分类法(网络结构、耦合程度)(图7.1) 7.2.2 总线型多处理机(图7.2) 一致性概念 存在问题 总线带宽饱和，性能下降 解决办法： 高速缓冲存储器（命中率） 总线侦听 7.2.3 开关型多处理机(图7.3) 开关 交叉开关 Omega开关网络 层次式 总结: 总线型、交叉开关型、多级互连网络型、NUMA结构 昂贵、难设计 7.2.4 总线型多计算机(图7.4) 7.2.5 开关型多计算机(图7.5) 7.3 软件概念 7.3.1 网络OS和NFS 7.3.2 真正的分布式操作系统 7.3.3 多处理机分时系统 7.3.1 网络OS和NFS 松散耦合软件 例:局域网连接的一组工作站 alogin machine(工作站 远程终端) logout 远程拷贝: rcp machine1:file1 machine2:file2 全局共享文件系统(图7.6,7.7) NFS(下页) NFS 设计和实现目标:Sun公司UNIX工作站 NFS结构(参见图7.7) 服务器输出目录 客户及安装目录 NFS协议 处理安装问题协议 (shell) 文件和目录的访问协议 NFS实现(图7.8) v 结点的使用方式 快速缓存技术(改善:定时计数器、最近修改时间) 7.3.2 真正的分布式操作系统 紧密耦合软件(分时系统) 分布式系统是一种让用户把一组不含共享存储器的机器看成是单台计算机的软件(单一系统映象) 虚拟单处理机 分布式系统的特征 (1) 单一的全局进程间通信机制 (2) 全局保护机制 (3) 进程管理在任何地方一样 7.3.3 多处理机分时系统 单一运行队列(图7.9) 文件系统的组织 统一的文件cache (表7.4) 7.4 实现策略 7.4.1 透明性 7.4.2 灵活性 7.4.3 可靠性 7.4.4 性能 7.4.5 伸缩性 7.4.1 透明性 1.层次 对用户隐藏 对程序员隐藏 2.透明性 位置透明性 迁移透明性 重复透明性 并行透明性 7.4.2 灵活性(图7.10) 单体内核(好处:性能) 微内核(目标:小) 一种进程间的通讯机制 一些存储器管理功能 有限的低级进程管理和调度功能 低级输入输出 微核系统好处:模块化好,实现、安装、调试方便 7.4.3 可靠性 可用性 安全性 容错 7.4.4 性能 并行度、通信量折衷：计算粒度 容错的影响 7.4.5 伸缩性 (表7.6) 集中式算法 分布式算法(特点) 没有一台机器具有关于整个系统的完整信息 机器只据本地信息作决策 单个机器故障不会导致整个算法失败 不能隐含有关存在全局时钟的假设 7.5 分布式文件系统 文件服务与文件服务器(进程) 两部分 目录服务 真正的文件服务 7.5 分布式文件系统 7.5.1 文件服务接口 7.5.2 目录服务接口 7.5.3 文件共享语义 7.5.1 文件服务接口 能力和访问控制表 文件服务类型(图7.11) 上送/下装模型(读写文件) 远程访问模型 7.5.2 目录服务接口 服务: 创建和删除目录 文件命名换名 移动文件等 定义字符集和语法 创建向任一目录的链接或指针(图7.12) 文件设计的关键问题 1.机器或进程间目录层次是否必须严格相同?(参见图7.7) 2.是否存在全局根目录? 1.命名的透明性 位置独立性 三种命名方法: 机器名+路径 远程文件系统安装到本地 单一名字空间 2.两级命名 供用户使用(符号) 供系统使用(二进制名:本地i结点、能力) 7.5.3 文件共享语义 1.文件可修改 避免用户共享问题 一旦修改立即将cache中的文件传回服务器 不要求读操作看到所有先前的写操作的结果 (会晤语义) 放弃共享文件指针的问题 2.文件不可更改(读、创建) 3.事务 7.6 Mac