高级操作系统课件.ppt

* 分布式系统的硬件 多CPU计算机系统： 根据是否共享存储器 多处理器（multiprocessors）系统：共享存储器 多计算机系统（multicomputers） ：不共享存储器 同构的：相同计算机，单一互联网络 异构的：不同计算机，通过不同网络互连 根据网络互连体系结构 总线型（bus）：使用一根主干线连接 交换型（switched）：各机器之间用独立线路相连 分布式系统的硬件 1.6 分布式系统中处理器和存储器的不同组织方式 多处理器系统 (1) 共享内存 基于总线的多处理器系统 多处理器系统 (2) 交叉点开关 omega 交换网络 同构多计算机系统 需要解决CPU之间的通信问题，信息量较少 基于总线 基于交换 网状拓扑 超立方体拓扑 MPP（massively parallel processors）,COW (clusters of workstations):互联网络与容错性 异构多计算机系统 计算机差异：处理器类型、存储器大小以及I/O带宽等 系统中的互联网络也可以是高度异构的 实例：校园网 没有整体的系统视图：应用程序不能假定在系统各处都提供相同的性能和服务 分布式系统的用武之地 分布式系统的软件 分布式操作系统：DOS (Distributed Operating Systems) 网络操作系统：NOS (Network Operating Systems) Middleware（中间件）：对NOS的改进，提高分布透明性 系统 描述 主要目标 DOS 紧耦合的操作系统，用于多处理器系统和同构式多计算机系统，以一种简单的全局视图管理资源 隐藏及管理硬件资源 NOS 松耦合的操作系统，用于异构式多计算机系统 (LAN 和 WAN)，一组运行各自操作系统的计算机协同 为远程客户提供本地服务 中间件 NOS 通用服务实现层之上的附加层 提供分布式透明性 单处理器操作系统 管理单CPU的计算机 内核模式与用户模式 通过微内核分隔应用程序与操作系统代码 1.11 多处理器操作系统(1) 目标是通过多CPU支持高性能 数据由多个处理器访问，必须确保数据的一致性 信号量（semaphore）和管程（monitor） monitor Counter { private: int count = 0; public: int value() { return count;} void incr () { count = count + 1;} void decr() { count = count – 1;} } 多处理器操作系统(2) 用于保护整数免受并发操作的管程，它将阻塞某个进程 monitor Counter { private: int count = 0; int blocked_procs = 0; condition unblocked; public: int value () { return count;} void incr () { if (blocked_procs == 0) count = count + 1; else signal (unblocked); } void decr() { if (count ==0) { blocked_procs = blocked_procs + 1; wait (unblocked); blocked_procs = blocked_procs – 1; } else count = count – 1; } } 多计算机操作系统 具有更高的复杂性：不存在共享的存储器，使用消息通信 多计算机操作系统的常见结构 1.14 分布式共享内存系统（DSM） (1) 分布到四台机器的地址空间中的页 CPU 1 引用页10后的情况 假定页10是只读的并且进行复制后的情况 人们试图在多计算机系统上模拟共享存储器 提高性能的方法：复制 页的大小 分布式共享内存系统(2) 两个独立进程间页面的伪共享：页面太大导致的问题 1.18 网络操作系统 (1) 不假定底层硬件是同构的 网络操作系统的常见结构 网络操作系统 (2) rlogin machine rcp machine:file1 machine2:file2 全局文件系统：网络操作系统中的两个客户和一个服务器 网络操作系统 (3) 不同的客户可以导入服务器上的文件系统，并把它安装到不同的位置 1.21 网络操作系统 (4) 缺乏透明性：不方便使用、存在安全缺陷 扩展性好，添加或删除机器方便 中间件 以中间件形式组织的分布式系统的一般结构 对应用程序隐藏底层平台的异构性 中间件模型