第9章_分布式计算机系统.pptVIP

第九章 分布式计算机系统 主讲：张海宾 引言 当网络没有出现时，计算机都是单机工作的。 当网络出现后，尤其是internet得到迅速发展后，人们越来越希望能够充分利用网络上的每个资源，发挥各自的优势以提供服务，但是网络的环境不同于单机环境，它具有高度分散、异构等特点，老的系统不能适应这种情况，因此必须构建一种新的系统。 一、分布式系统 定义 分布式计算机系统(Distributed Computer Systems)是由多个分散的计算机经网络连接而形成的统一的计算机系统。其中各个资源单元(物理的或逻辑的)既相互协同又高度自治，能在全系统范围内实现资源管理，动态地进行任务分配或功能分配，并能并行地运行分布式程序。 一、分布式系统 特征 分布性 组成系统的部件在物理上是分散的，这些部件包括物理资源和逻辑资源。 自治性 分布式系统的多个主机都处于平等地位，在物理上独立。系统所有的软硬件资源都是高度自治的，它们能够独立执行任务、提供或拒绝提供服务。 透明性 系统的分布性、操作和实现对用户完全透明，用户只需提出所需服务，而不必要指明由哪一台设备在什么位置用什么方法来提供这些服务。 共享性 系统中的资源为系统中所有用户所共享，在某台计算机终端上的用户，不仅可以使用位于该机上的资源，而且还可以使用位于它机上的资源。分布式系统提供了资源共享的功能，使得用户往往只需了解系统是否具有所需资源，而无需了解资源位于哪台计算机上。 协同性 系统中的若干台计算机可以相互协作来完成一个共同任务，或者说，一个程序可以分布在几台计算机上并行运行。 一、分布式系统 功能 通信 系统提供某种通信机制，使得运行在不同计算机上的用户程序可以利用网络来交换信息。 资源共享 系统提供访问其它机器资源的功能。 协同工作 系统提供某种程序设计语言，使得用户可以用它编写能够分布在若干台计算机上并行执行的应用程序，同时系统提供这些应用程序（进程）之间的协调和通信。 一、分布式系统 分布式系统的结构其实就是网络互联的结构，通常有以下这些。 一、分布式系统 一、分布式系统 二、分布式操作系统 定义 分布式操作系统就是管理分布式系统软硬件资源，是提供具有分布式系统特征的功能和服务的软件系统。除了最低级的I/O设备资源外，所有的系统任务都可以在系统中任何别的处理机上运行，并提供高度的并行性和有效的同步算法和通信机制，自动实现全系统范围的任务分配并自动调度各处理机的工作负载，为用户提供一个方便、友善的操作环境。 主要特点 进程通信不能借助公共存储器，因而常采用信息传递方式； 系统中的资源分布于多个场点，因而进程调度、资源分配及系统管理等必须满足分布处理要求，并采用保证一致性的分散式管理方式和具有强健性的分布式算法； 不失时机地协调各场点的负载，使其达到基本平衡，以充分发挥各场点的作用； 故障检测与恢复及系统重构和可靠性等问题的处理和实现都比较复杂。 三、远程过程调用 单机系统中对于过程（函数）的调用很简单，只需要指明调用过程名并给定参数即可。 例如： fp = fopen(“sort.c”，“r”); //以只读方式打开文件 其调用过程如下： 将参数压栈 记录返回地址 执行被调用过程，返回结果 取出返回地址，移交控制权 对于分布式系统这一过程变的复杂了。 三、远程过程调用 远程过程调用的思想 允许程序调用位于其它节点机器上的过程。调用过程如下：当节点A上的进程想调用节点B上的一个过程时，A上的调用进程被挂起，调用信息以参数的形式从节点A传送到节点B，在B上执行被调用过程，然后将执行的结果返回节点A。对程序员来说，他看不到消息传递过程和I/O处理过程。这种通信方式称为过程调用（RPC,Remote Procedure Call） 三、远程过程调用 基本的RPC操作 Xidian University Operating Systems 分布式系统 物理资源：包括处理机、输入/输 出设备、通信接口、后援存储器 等物理设备。 逻辑资源：包括进程、文件、目 录、表、数据库等。 性能衡量标准： ?基本开销：连接系统中的各个场点要多少花费。 ?通信开销：从场点Ai发送信息到场点Aj需要的时间。 ?可靠性：若系统中某场点或通信线路出现故障，余下的场点是否仍能彼此通信? * * * *