分布式系统概述分析.ppt

第1章 分布式系统概述 分布式系统定义 分布式系统目标 分布式系统硬件概念 分布式系统软件概念 设计中的问题 1.1 分布式系统定义 分布式系统的产生 功能更强的微处理器的开发 高速计算机网络的出现 将由大量计算机组成的系统通过高速网络连接起来，形成了分布式系统。 分布式系统的定义 “一个分布式系统是一些独立的计算机的集合，但是对这个系统的用户来说，系统就像一台计算机一样。” 从硬件角度：每台计算机都是自主的。 从软件角度：对用户来说就像与单个系统打交道。 1.2 分布式系统目标 1.2.1 分布式系统相对于集中式系统的优点 1.2 分布式系统目标 1.2.2 分布式系统相对于独立PC机的优点 1.2 分布式系统目标 1.2.3 分布式系统的缺点 1.3 硬件概念 分布式系统硬件 计算机系统按指令流和数据流分类 ? SISD (Single Instruction stream , Single Data stream ) 单处理机系统。 ? SIMD (Single Instruction stream , Multiple Data stream) 并行计算机。 ? MISD ( Multiple Instruction stream , Single Data stream) 已知的计算机没有属于这一类的。 ? MIMD (Multiple Instruction stream , Multiple Data stream) 所有的分布式系统都是MIMD型。 1.3 硬件概念 分布式系统硬件 1.3 硬件概念 分布式系统硬件 1.3 硬件概念 分布式系统硬件 并行及分布式计算机系统分类 1.3 硬件概念 1.3.1 基于总线的多处理机 基于总线的多处理机由若干个CPU组成，它们都连接到一个公共的总线上，并且共享一个存储器模块。 为了避免总线过载，需要高速缓存，但带来了不一致问题。连接的CPU数量有限。 1.3 硬件概念 1.3.2 交换型多处理机 将存储器分成许多存储器模块，用十字交叉开关将它们与CPU相连。 1.3 硬件概念 1.3.2 交换型多处理机 Omega网络 结论 需要的交叉开关数量多，需要解决交换延迟，价格昂贵。建立一个大的、紧密偶合的、共享存储器的多处理机系统是困难的 。 1.3 硬件概念 1.3.3 基于总线的多计算机 每个CPU都与它自身的存储器直接相连。 由于仅是CPU和CPU之间的通信，通信量比当互连网络用于CPU和存储器之间的通信量低几个数量级。 1.3 硬件概念 1.3.4 交换型多计算机 两种流行的拓扑结构：网格和超立方体 1.4 软件概念 1.4.1 网络操作系统 按耦合程度分为两种不同的操作系统：松耦合系统和紧耦合系统。 运行在松耦合硬件上的松耦合软件 远程登陆 目录服务 文件服务 1.4 软件概念 1.4.2 真正的分布式系统 松耦合硬件上的紧耦合软件，根本思想是：用户不必意识到系统中有多个CPU存在。 分布式系统的特点 必须有一个单一的、全局的进程间通信机制 进程管理必须处处相同 文件系统相同 使用相同的系统调用接口 1.4 软件概念 1.4.3 多处理机分时系统 运行在紧耦合硬件上的紧耦合软件。 ? 关键特点：存在一个唯一的运行队列 ? 文件系统有明显不同 1.4 软件概念 三种操作系统比较 1.5 设计中的问题 1.5.1 透明性 透明度可分两个级别 ? 对用户隐藏系统的分布性 ? 对程序透明 1.5 设计中的问题 1.5.2 灵活性 两种学术观点 ? 单内核 每台机器都运行一个传统的内核，内核自身提供了大多数的服务。单内核：集中式操作系统+网络服务和远程服务。单内核系统唯一潜在的优点是性能。 1.5 设计中的问题 1.5.2 灵活性 两种学术观点 ? 微内核 内核尽可能少