第9章分布式计算机系统课件计算机操作系统汤小丹梁红兵版(免费阅读).ppt

第9章 分布式计算机系统 9.1 分布式计算机系统 9.2 分布式系统的设计 9.3 分布式系统中的通信问题 9.4 消息传递 9.5 远程过程调用 9.6 进程迁移 9.7 分布式操作系统中的进程同步 9.8 分布式操作系统中的进程互斥 9.9 分布式系统的资源管理 9.10 死锁处理 习题 9.1 分布式计算机系统 9.1.1 概述 网络技术的发展使一些计算机系统从集中式走向分布式，那么什么是分布式系统呢?分布式计算机系统(Distributed Computer Systems)是由多个分散的计算机经互连网络连接而成的计算机系统。 分布式计算机系统是多机系统的一种新形式，它强调资源、任务、功能和控制的全面分布。就资源分布而言，既包括处理机、I/O设备、通信接口、后援存储器等物理设备资源，也包括进程、文件、目录、表、数据库等逻辑资源。它们分布于物理上分散的若干场点中，而各场点经互连网络沟通，彼此通信，构成统一的计算机系统。 网络操作系统是为计算机网络配置的操作系统，网络中的每台计算机配置各自的操作系统，通过网络操作系统把它们有机地联系起来。因此，它除了具有一般操作系统所具备的存储管理、处理机管理、设备管理、信息管理和作业管理等功能外，还应具有以下网络管理功能： (1) 高效可靠的网络通信能力。 (2) 多种网络服务功能，包括远程作业录入、分时系统服务和文件传输服务等。 (1) 进程通信不能借助公共存储器，因而常采用信息传递方式。 (2) 系统中的资源分布于多个场点，因而进程调度、资源分配及系统管理等必须满足分布处理要求，并采用保证一致性的分散式管理方式和具有强健性的分布式算法。 (3) 不失时机地协调各场点的负载，使其达到基本平衡，以充分发挥各场点的作用。 (4) 故障检测与恢复及系统重构和可靠性等问题的处理和实现都比较复杂。 9.1.2 分布式系统的特征 由分布式系统的定义可知，分布式系统是由多台计算机组成的系统。更确切地说，分布式系统是具有以下特点的多计算机系统。 (1) 分布性：组成系统的部件在物理上是分散的，这些部件包括处理机、数据、算法和操作系统。 (2) 自治性：系统所有的软硬件资源都是高度自治的，它们能够独立执行任务、提供或拒绝提供服务。 (3) 透明性：系统的分布性、操作和实现对用户完全透明，用户只需提出所需服务，而不必要指明由哪一台设备在什么位置用什么方法来提供这些服务。 (4) 共享性：系统中的资源为系统中所有用户所共享，在某台计算机终端上的用户，不仅可以使用位于该机上的资源，而且还可以使用位于它机上的资源。 (5) 协同性：系统中的若干台计算机可以相互协作来完成一个共同任务，或者说，一个程序可以分布在几台计算机上并行运行。 分布式系统应具备以下三种基本功能： (1) 通信。系统提供某种通信机制，使得运行在不同计算机上的用户程序可以利用网络来交换信息。 (2) 资源共享。系统提供访问它机资源的功能，使得在某机或其终端上的用户或用户程序可以访问位于它机的资源。 (3) 协同工作。系统提供某种程序设计语言，使得用户可以用它编写能够分布在若干台计算机上并行执行的应用程序，同时系统提供这些应用程序(进程)之间的协调和通信。 9.1.3 分布式系统的结构 分布式系统中的场点可用不同的方式将它们从物理上连接起来，每种方式都有其优缺点，下面简单讨论几种常用的连接方式并按以下标准来比较它们的性能。 ? 基本开销：连接系统中的各个场点需要多少花费? ? 通信开销：从场点Ai发送信息到场点Aj需要多少时间？(i，j=1，2，3，…，n) ? 可靠性：若系统中某场点或通信线路出现故障，余下的场点是否仍能彼此通信? 1．全互连结构 在一个全互连结构中，每个场点都直接与系统中所有其他的场点相连，如图9.1所示。 2．部分互连结构 在一个部分互连结构中，有些场点间存在直接通信链路，但有些则没有，如图9.2所示。因此这种构形的基本开