高级操作系统讲义a.doc

高级操作系统 北京邮电大学计算机 学院 第一章 分布式计算机系统 下一步的技术发展很难准确预测，我 们要在网络、分布式环境下 开发，需要掌握分布式计算机系统 的原理，也需要了解他们的实 现原理。 分布式操作系统是为分布式计算机 系统配置的一种操作系统。 分布式系统需要与集中式系统完全不同的软件。 分布式计算机系统 从硬件角度来讲，各个计算 机都是自治的；第二，从软件角度 来讲，用户将整个系统看作是一台 计算机。这两者都是必需的，缺一 不可。 分布式系统由许多独立的CPU组 成，它们在一起工作使得整个系统 看上去像一台计算机。 任务分布: 把一个任务分解成多个可并行执行的子任务，分散给各场点协同完成。 功能分布: 把系统的总功能划分成若干子功能，分配给各场点分别承担。 分布式系统的特征 资源共享 硬件资源、软件资源。 开放性 可伸缩性、可移植性、互操作性； 数据是可以交换的、对外接口是 公开的、系统提供统一的通信机 制、提供统一的用户界面。 3 并发性 同时工作没有冲突； 有冲突，通过相应算法解决； 并发控制； 4 容错性 两个基本方法，硬件冗余、软件 恢复（数据备份、日志）； 5 透明性 实际上比其表面要微妙得多的含糊概念之一 种 类 含 义 位置透明 用户不知道资源位于何处 迁移透明 资源可以不改名地随意移动 复制透明 用户不知道有多少个拷贝存在 并发透明 多个用户可以自动的共享资源 并行透明 系统活动可以在用户没有感觉的情况下并行发生 分布式系统的优点 性能价格比高 速度 3 内在的分布性 可扩充性 5 可靠性 6 适用于多种环境 分布式系统的不足 管理复杂 2 性能和可靠性依赖于网络 3 保密性差 4 应用软件少 项目 描 述 软件 目前为分布式系统开发的软件还很少 网络 网络可能饱和和引起其它的问题 安全 容易造成对保密数据的访问 分布式系统的资源管理 全集中管理方式 一个资源由一个管理机制管理。 分担管理方式 一个资源虽由几个管理机制管理，但各分担一种管理职能。 轮流管理方式 一个资源可由几个管理机制管理，但轮流执行管理职责。 4 全分散管理方式 一个资源由多个管理机制在协商—致的原则下共同管理。 性能比较： 基本开销：连接系统中的各个站点要多少花费？ 通信开销：从站点A发送信息到站点B需要多少时间? 可靠性： 分布式系统的拓扑结构 全互连结构 优点：各场点间消息传递快，可靠性较高。缺点：开销高。 部分互连结构 其开销比全互连结构低，但通信速度较全互连结构慢。可靠性也相对较低。 层次结构 通常情况下，其中的任何中间节点故障都可能将这种结构分割成若干不相交的子树。因此，可靠性较低。 星形结构 这种结构的基本开销与场点个数成正比，这种通信速度却是没有保障的，因为中央场点可能变成瓶颈。 环形结构 基本开销较低，但通信代价可能较高。 6 总线结构 这类结构的开销同场点成正比，通信代价也很低。 7 立方体结构 计算机支持的协同工作系统 （CSCW，Computer Supported Cooperative Work），也是一种 分布式系统。 CSCW特点： 群体性、交互性、分布性、协同性。 CSCW具体类型： （1） 电子邮件系统 （2） 电子布告栏系统（BBS， Bulletin Board System） （3） 群体决策支持系统 （4） 协同编辑系统 （5） 计算机会议系统 （6） 协同计算机开发环境 多机OS的基本结构 主从式 独立式 分布式 分布式OS 分布式计算机系统(Distributed Computing Systems)是由多个分散的计算机经互连网络连结而成的计算机系统。其中各个资源单元(物理或逻辑的)既相互协同又高度自治。能在全系统范围内实现资源管理，动态地进行任务分配或功能分配而且能够并行地运行分布式 程序。 分布式操作系统是为分布式计算机系统配置的操作系统。系统任务可以在系统中任何别的处理机上运行。并提供高度的并行性和有效地同步算法和通信机制，自动实行全系统范围的任务分配并自动调节各处理机的工作负载．为用户提供一个方便、友善的用机环境。 分布式系统与网络系统是有区别的。从操作系统的角度来看，网络操作系统是为计算机网络配置的操作系统，网络中的各台计算机配置各自的操作系统，而网络操作系统把它们有机地联系起来。 操作系统的形成和发展阶段：手工操作阶段每个程序员都必须亲自动手操作计算机：