《第六章向量时钟.docVIP

分布式操作系统系统 分布式系统的体系结构 分布式系统（distributed system)是由若干非共享内存和时钟的计算机组成，它们通过一个计算机网络彼此交换消息；并且每台计算机由自己的内存和运行自己的操作系统，如图 1所示。 图 1 分布式系统的体系结构 分布式系统的优点： 资源共享 增强的性能 改善的可靠性和可用性 模块可扩张性 分布式系统的体系结构类型 Tanenbaum和Renesse将分布式系统分成三类： 小型机类型(minicomputer model)：在小型机类型中，分布式系统由若干小型机组成（例如，VAX)。每个计算机支持多个用户并且提供访问远程资源。处理机个数和用户数之比通常小于1。 工作站类型(workstation model)：在工作站类型中，分布式系统由直到几百台工作站组成。每个用户有一台工作站完成用户的任务。藉助于分布式文件系统，用户可以访问任何数据，而不管其位置。处理机个数和用户数之比通常等于1。Athena和Andrew是其例子。 处理机池类型(processor pool model)：在处理机池类型中，按照用户的需求分配一个或多个处理机给用户。一旦完成任务它们返回处理机池等待新的分配。处理机个数和用户数之比通常大于1。Amoeba是一个工作站和处理机池类型组合的试验系统。 分布式操作系统是由一个通信网络连接的若干自治的计算机所组成的分布式计算系统的操作系统。从用户观点看分布式操作系统是由一个虚拟单机组成。 分布式操作系统的课题 全局知识(Global knowledge) 命名(Naming) 可伸缩性(Scalability) 兼容性(Compatibility) 进程同步(Process Synchronization) 资源管理(Resource Management) 安全(Security) 构造(Structuring) 全局知识 命名 可伸缩性 兼容性 兼容性指的是在一个系统中的资源之间互操作性。在分布式系统中存在三种不同级比级别的兼容性。即二进制级(binary level)，执行级(execution level)，协议级(protocol level)。 进程同步 资源管理 分布式系统的资源管理涉及以一种有效的方式给用户使用本地和远程资源。分布式系统的用户应该能够象访问本地资源那样容易地访问远程资源。换句话说，资源的特定位置应该对用户隐藏。分布式系统的资源以下列方法可供用户使用： 数据迁移(Data migration) 计算迁移(Computation migration) 分布式调度(Distributed scheduling) 数据迁移 过程中数据由分布式操作系统带到计算需要访问它的位置。数据可以是一个本地或远程文件也可以是本地或其它计算机的内存的内容。如果计算修改了数据，原来位置也必须类似地被修改。如果所访问的数据是文件，则所计算的数据访问请求由分布式文件系统权限下处理。分布式文件系统是分布式操作系统的组成成分，它实现对系统中的自治计算机可用的公共文件系统。 分布式文件系统的基本目标是提供和分时主机操作系统同样的访问文件的能力，而不管文件在网络中的位置这种性质熟知为网络透明性(network transparency)。 如果所访问的数据是在另一台计算机内存中，则所计算的数据访问请求由分布式共享存储管理权限下处理。分布式共享存储提供由分布式系统中所有计算机共享的虚拟地址空间。一个分布式共享存储是共享内存概念在没有物理共享内存的分布式系统中的一种实现。 计算迁移 在计算迁移情况下，计算迁移到另一位置。迁移的计算在某些情况下可能是有效的。例如，当需要一个远程文件目录有关信息时，比较有效的是发送一个消息（即一个计算）请求必要的信息并接收返回的信息，而非转移整个目录，然后本地找到所需信息。 在分布式调度中，一台计算机可能需要另一台计算机的状态（例如，它的负载水平）更有效和安全是在远程计算机上找到这个信息并返回所要求的信息，而不是把远程计算机上操作系统的私有数据结构传输到请求的计算机使之得到所需信息。 远程过程调用(Remote procedure call简称RPC)机制已被广泛地用于计算迁移和提供计算机间通信。注意，在计算迁移中，通常仅仅一个进程的计算的一部分被在一个不同的计算机上进行。 分布式调度 在分布式调度中，进程由分布式操作系统从一台计算机转移到另一台计算机。即一个进程可以在与之原来不同的计算机上执行。如果进程原来计算机超载或者没有进程所要求的必须的资源（例如数学协处理器），进程的重定位可能是值得的。 分布式调度负责明智地和透明地在计算机间分布进程，使得整个性能最大。改善性能主要由于通过进程的并发执行增强计算机的利用率。 构造 整个一块内核