第章分布式系统概述.ppt

* ⑧ 有规则结构 特点：结点排成阵列，每个结点均与上下左右的节点连接 优点：可靠性高，通信方便 缺点：成本高，一般要求各个结点一致 * ⑨ 无规则结构 随意增加结点，通信路径算法复杂 ⑩ n立方体结构 将2n=N个计算机互连起来，每个计算机有n个全双向通路 1.5 分布式操作系统概述 概念 特点 结构模型 * * 一、概念 分布式OS是分布式计算机系统上的OS，实现系统范围内的任务、资源分配，使系统的资源得到有效的利用，并给用户提供方便、有效的环境。 二、特点 其主要特点为： ① 常用信息传递方式实现进程通信——多结点运行造成的 ② 进程调度、资源分配、系统管理按照分布处理的要求进行 ③ 尽可能保持系统的负载平衡 ④ 具有故障的检测与处理功能 * 网络OS与分布式OS： 网络OS用来将各个计算机上的OS有机地联系起来，提供可靠的网络通信能力，提供远程作业录入、分时系统服务，以及文件传输服务。 网络OS看系统：系统中的计算机是独立的，它们可以根据用户的需要，帮助系统中的其它工作站完成该用户要求的任务。——一个可以互相帮忙的机器集合 分布式OS看系统：系统由独立的计算机组成，这些计算机在OS的协调下完成系统所接受的任务。——一个协同工作的系统 * 三、 分布式操作系统结构模型 1、内核 在每个结点上安装一个分布式OS的内核，它包括内存管理、外存管理、进程管理、进程同步与通讯、各种原语操作 * 2、集成式 每个结点有一个比较完整的或者集成的、高度可组合的标准化OS模块集。绝大多数的工作在本结点完成。 * 3、 Client/Server模型 服务程序、公共信息——分布于特定服务器上； 接口软件和应用软件——客户机上 * 4、中央式 系统中只有一个中央结点，其它为从（卫星）结点。中央站点上运行着一个中央控制程序，由它处理所有对分布式操作系统的调用。控制简单，效率低下。 5、分散式 分布式操作系统的功能按一定原则分散到各个站点，以构成单个站点上的局部操作系统，每个结点承担部分功能。 权力分散、协同合作、充分自治。 * 思考 分布式系统是一种特殊的用网络互连的多个计算机组成的系统，请指出分布式系统和一般的网络系统的本质区别？ * * 第1章 分布式系统概述 * 1.1 分布式系统的出现 1.2 分布式系统的概念 1.3 分布式系统的特点 1.4 分布式系统的结构 1.5 分布式操作系统概述 主要内容 * 主要内容：分布式计算机系统的特征、结构；分布式操作系统概述。 重点：分布式系统的结构、分布式操作系统的结构模型。 * 1.1 分布式系统的出现 1、 应用需求 计算机系统的性能越来越好，但是，人们的要求越来越高。 典型应用： ① 气象预报 ② 地震预报 ③ 大量的事务处理：银行系统、交通系统、公安系统、电力调度系统…… * 2、 技术支撑 ① 计算机性能价格比 计算机性能价格比变化（提高1011倍） 早期：1000万美元的机器，每秒钟执行 1 条指令 现代：1000 美元的机器，每秒钟执行1000万条指令 * ② 现代硬件技术使单机无法满足更高的速度要求 * ③ 高速计算机网络出现 提供了信号高速传输的可能，使得可以将多台计算机链在一起——走并行之路 * 结论：计算机性能价格比的大幅度提高和网络技术的发展，导致了分布式系统的出现。 问题： ① 如何在给定的峰值速度下，获得最大的实际有效速度？ ② 如何有效地组织任务，有效地利用网络中的各类资源？ * 多个分散的计算机通过网络互连构成的既互相协同、又高度自治的、能实现资源共享和任务与功能动态分配的统一计算机系统 。 1.2 分布式系统的概念 1.2 分布式系统的概念 1、基本内容：多机 + 网络 2、注意：不是简单的互连 3、强调 自治、协同、共享资源 4、要求 资源、任务、功能、控制的全面分布 全面分布：任务分布、资源分布 需要进行：任务分解、功能分解 * * 优点 -- 与集中式系统相比较 1、经济性：高的性能/价格比 Grosch’Law: Power ↑ Price2 集中在一起的大量的廉价CPU 1.3 分布式系统的特点 * 集中式系统 * 2、性能： 10,000 X 50MIPS ? 500,000MIPS（5千亿次） = 0.002ns/次 优点 -- 与集中式系统相比较 * 3、可靠性高 多工系统的容错能力 4、可扩充性强 系统演进能力（evolution） 优点 -- 与集中式系统相比较 * 1、资源共享 支持数据共享 文件 数据库 支持设备共享 高档打印机 海量磁盘