分布式系统设计中的关键问题.ppt

* 网络操作系统（NOS） 网络操作系统的一般结构 * 网络操作系统（NOS） 远程登录 telnet rlogin * 真正的分布式系统 单一的、全局的进程间通信机制 协议、位置 全局进程管理 创建、启动、挂起、撤销 全局文件系统 文件名、目录、操作 统一的系统调用接口 * 多处理机分时系统（MPOS） 具有一个运行队列的多处理机系统 * 多处理机分时系统（MPOS） 存在一个唯一的运行队列 文件系统的结构不同 特点： * 多计算机操作系统 多件算机操作系统的一般结构 * 多计算机操作系统 消息传递的阻塞和缓冲 1.15 * 多计算机操作系统 Relation between blocking, buffering, and reliable communications. Synchronization point Send buffer Reliable comm. guaranteed? Block sender until buffer not full Yes Not necessary Block sender until message sent No Not necessary Block sender until message received No Necessary Block sender until message delivered No Necessary * 分布式共享内存系统 Pages of address space distributed among four machines Situation after CPU 1 references page 10 Situation if page 10 is read only and replication is used * 分布式共享内存系统 False sharing of a page between two independent processes. * 中间件 分布式系统作为中间件的一般结构 1-22 * 中间件和开放性 In an open middleware-based distributed system, the protocols used by each middleware layer should be the same, as well as the interfaces they offer to applications. 1.23 * 三种操作系统比较 项 目 网络操 作系统 分布式操 作系统 多处理机 操作系统 中间件 看起来象一个虚拟的单处理机系统? 否 是 是 所有的机器只运行相同的操作系统? 否 是 是 否 有多少操作系统的拷贝? N N 1 N 怎样通信? 共享文件 消息 共享存储器 模型特定 需要共同一致的网络协议? 是 是 否 是 是否只有一个运行队列? 否 否 是 否 文件共享是否有良好的语义定义? 通常没有 是 是 通常有 资源管理 每个节点 全局分布 全局集中 每个节点 可扩性 好 一般 差 变化的 开放性 好 一般 差 好 * 透明性（Transparency）（对用户、对程序） 分布式系统设计中的关键问题 种 类 含 义 位置透明 用户不知道资源位于何处 迁移透明 资源可以不改名地随意移动 复制透明 用户不知道有多少个拷贝存在 并发透明 多个用户可以自动的共享资源 并行透明 系统活动可以在用户没有感觉的情况下并行发生 * 灵活性 单内核基本上是目前的集中式操作系统，增加了网络功能和远程服务集合。 微内核的四种基本服务： （1）进程间通信机制 （2）少量内存管理功能 （3）必要的低层进程管理和调度 （4）低层输入／输出服务 * 可靠性 可用性（availability）：系统可用时间的比例 “或“相关性、”与”相关性 备份保持一致性 安全性：资源不被非法用户使用 身份认证、入侵监测 容错性 硬软件冗余 恢复和接管 * 性 能 响应时间 吞吐量 系统的利用率 网络容量消耗程度 并行性 细粒度并行性 粗粒度并行性 * 可伸缩性（scalability） 避免： 集中式硬件 集中式算法 集中式的数据结构 Concept Example Cenralized services A single server for all users Centralized data A single on-line telephone book Centralized algorithms Doing routing based on complete information * 可扩性技术 没有一台机器上存放着关于