1第一章分布式计算机系统题稿.pptVIP

北京邮电大学 高级操作系统 北京邮电大学 * 北京邮电大学 Outline 第一章 分布式计算机系统 北京邮电大学 第一章 分布式计算机系统 1.1 引言与概念 1.2 分布式系统的特征 1.3 分布式系统的总体评价 1.4 分布式系统的资源管理方式 1.5 分布式系统的拓扑结构 1.6 计算机支持的协同工作系统 1.7 分布式操作系统 北京邮电大学 1.1 引言与概念 引言 网络技术的发展使一些操作系统从集中式走向分布式。分布式系统需要与集中式系统完全不同的软件。 操作系统的新技术发展很难准确预测，我们要在网络、分布式环境下开发，需要掌握分布式计算机系统的原理，也需要了解他们的实现原理。 分布式操作系统是为分布式计算机系统配置的操作系统。 北京邮电大学 1.1 引言与概念 分布式计算机系统(Distributed Computing Systems) 由多个分散的计算机经互连网络连结而成的计算机系统。其中各个资源单元(物理或逻辑的)既相互协同又高度自治。能在全系统范围内实现资源管理，动态地进行任务分配或功能分配而且能够并行地运行分布式程序 。 北京邮电大学 1.1 引言与概念 分布式计算机系统 从硬件角度来讲，各个计算机都是自治的；从软件角度来讲，用户将整个系统看作是一台计算机。 工作方式 任务分布: 把一个任务分解成多个可并行执行的子任务，分散给各场点协同完成。 功能分布: 把系统的总功能划分成若干子功能，分配给各场点分别承担。 北京邮电大学 1.2 分布式系统的特征 资源共享 硬件资源、软件资源 开放性 可伸缩性 可移植性 互操作性 并发性 同时工作没有冲突 有冲突，通过相应算法解决 并发控制 北京邮电大学 1.2 分布式系统的特征 容错性 计算机是会出现错误的 容错方法：硬件冗余和软件恢复 透明性 位置透明：用户不知道资源位于何处 迁移透明：资源可以不改名地随意移动 复制透明：用户不知道有多少个拷贝存在 并发透明：多个用户可以自动的共享资源 并行透明：系统活动可以在用户没有感觉的情况下并行发生 北京邮电大学 1.3 分布式系统的总体评价 分布式系统的优点 性能价格比高 速度 内在的分布性 可扩充性 可靠性 适用于多种环境 北京邮电大学 1.3 分布式系统的总体评价 分布式系统的不足 管理复杂 性能和可靠性依赖于网络 保密性差 应用软件少 项目 描 述 软件 目前为分布式系统开发的软件还很少 网络 网络可能饱和和引起其它的问题 安全 容易造成对保密数据的访问 北京邮电大学 1.4 分布式系统的资源管理方式 全集中管理方式 一个资源由一个管理机制管理 分担管理方式 一个资源虽由几个管理机制管理，但各分担一种管理职能 轮流管理方式 一个资源可由几个管理机制管理，但轮流执行管理职责 全分散管理方式 一个资源由多个管理机制在协商—致的原则下共同管理 北京邮电大学 1.5 分布式系统的拓扑结构 常用的连接方式 全互连结构、部分互连结构、层次结构、星形结构、环形结构、总线结构、立方体结构 性能评价标准 基本开销 通信开销 可靠性 北京邮电大学 1.5 分布式系统的拓扑结构 全互连结构 优点:各点间消息传递快，可靠性高。 缺点:开销高。 部分互连结构 其开销比全互连结构低，但通信速度较全互连结构慢，可靠性相对较低。 层次结构 通常情况下，其中的任何中间节点故障都可能将这种结构分割成若干不相交的子树。因此，可靠性较低。 北京邮电大学 1.5 分布式系统的拓扑结构 星形结构 这种结构的基本开销与场点个数成正比，这种通信速度却是没有保障的，因为中央场点可能变成瓶颈。 环形结构 基本开销较低，但通信代价可能较高。 总线结构 这类结构的开销同场点成正比，通信代价也很低 立方体结构 北京邮电大学 1.6 计算机支持的协同工作系统 计算机支持的协同工作系统 CSCW 一种分布式系统 特点 群体性、交互性、分布性、协同性 具体类型 电子邮件系统、电子布告栏系统（BBS） 群体决策支持系统、协同编辑系统 计算机会议系统、协同计算机开发环境 北京邮电大学 1.7 分布式操作系统 操作系统的形成和发展阶段 手工操作阶段：每个程序员都必须亲自动手操作计算机：装入卡片或纸带，按电钮，查看存储单元等。 批量处理阶段：用户不用与计算机直接打交道，而是通过专门的操作员来完成作业的输入和输出。 操作系统形成阶段：多道程序和分时系统的出现，标志着操作系统的正式形成 多道程序设计：所谓多道程序设计，是指同时把若干个作业存放在内存中，并且同时处于执行过程中。但是在某时刻只能有一个程序占用CPU执行。 北京邮电大学 1.7 分布式操作系统 分时系统：