分布式OS分布式资源管理.pptVIP

分布式操作系统Distributed OS 分布式资源管理 提纲 4.1 资源共享 4.1.1 数据迁移 4.1.2 计算迁移 4.1.3 作业迁移 4.2 资源管理测量 4.2.1 局部集中管理 4.2.2 分散式管理 4.2.3 分级式管理 。。。 4.3 死锁处理 4.3.1 资源分配图 4.3.2 进程等待图 4.3.3 利用时戳预防死锁 4.3.4 死锁检测算法 4.3.5 集中式死锁检测方法 4.3.6 层次式死锁检测方法 4.1 资源共享4.1.1 数据迁移 当站点A的用户希望存取位于站点B的数据（文件）时，系统有2种基本方法传递该数据： （1）讲整个文件传递给站点A，所有对该文件的存取都是局部的了。当用户不再需要访问该文件时，它的副本被送回站点B。（无论多少修改）； （2）只将该文件中实际需要的部分传递给A。一旦用户不使用该文件，任何已做修改的部分必须回送给站点B（类似于请式调页）。 如果只访问文件的一小部分，后一种方法适合；否则采用前一种。另外，除了站点间传递数据，系统还需要执行各种数据转换（如站点间使用不同的字符代码表示）。 有时，传递计算比传递数据更有效。例如，假设一个作业，需要存取位于不同站点上的若干较大的文件。一种方法是：在它们驻留的站点上各自存取这些文件，然后分别回送所需要的值给初启该计算的站点。 这种计算可按不同方式实现。 4.1 资源共享4.1.2 计算迁移 假定进程p 希望存取位于站点A 的文件。 （1）对该文件的存取可以在站点A进行，而且可用一个远程过程调用来初启。进程p 引用站点A 上预定义的一个过程，该过程执行完后给p 回送所需要的结果。 （2）进程p 可以发送一条消息给站点A，操作系统在站点A创建一个新进程q ，q的功能是执行由该消息指定的任务，当q完成后，它又通过消息系统给p 回送所需要的结果。 注意，该方案中p 和 q 可以并发执行。 4.1 资源共享4.1.2 计算迁移 当一个作业提交系统后，系统可以在一个特定的站点上执行其整个作业，或在不同站点上执行它的某一部分，主要原因： ①负载均衡。 分散 ②提高计算速度。 并发 ③硬件特性。 特定硬件 ④软件特性。 特点软件 4.1 资源共享4.1.3 作业迁移 当一个作业提交系统后，系统可以在一个特定的站点上执行其整个作业，或在不同站点上执行它的某一部分，主要原因： ①负载均衡。 分散 ②提高计算速度。 并发 ③硬件特性。 特定硬件 ④软件特性。 特点软件 4.2 资源管理策略 分布式系统中有多种资源，每种资源有多个设备，每个设备又可能有多种活动，而这些设备又分散在系统的多个站点上。因此，系统设置了多个资源管理者（Resource Manager）来管理这些设备，于是，形成了多个设备与多个资源管理者之间错综复杂的关系。 两种观点 4.2 资源管理策略 一.从单个资源与多个管理者（RM）的关系出发，有4种管理方式 1.集中式：只有一个管理者对该资源的各种活动统一进行管理。 2.分割式：多个管理者按照该资源的活动分担管理职能，且每种活动只 有一个管理者来管理。 3.轮流式：多个管理者采用“轮流坐庄”方式担负管理职能。 4.分散式：多个管理者采用协商方式对该资源的活动进行全面管理，这 多个管理者的地位和功能是完全平等的。 4.2 资源管理策略 二.从多个资源与多个管理者的相互关系出发，有3种管理方式 1.集中式：一类资源由一个管理者来管理，它控制和管理该类全部资源。如“存储管理”就负责所有存储单元的分配、释放、保护等。 2.集中分布式：一类资源由多个管理者来管理，但每个具体资源只由一个管理者对其负责。管理者对所管资源有全部控制权。 3.完全分布式：一类资源存在多个管理者，而且该类中的每个资源都由这多个管理者通过协商方式共同管理。管理者对所管资源有部分控制权。 4.2 资源管理策略 从集中分布式和完全分布式两种角度来考虑系统资源的划分，资源可分为两大类 （1）与处理机紧密相关的资源； （2）与处理机关系不太紧密的资源。 对于（1）类资源，如存贮器、集中式数据库、与其相连的打印机等。当与它们紧密相连的处理机失效时，这些资源也就失效了，对这类资源往往采用集中式分布式管理方式。资源管理者就位于被管资源所连的那台处理机上。 对于（2）类资源，如多副本文件、分布式数据库、连在网络上的打印机等。当一台处理机失效时，通过别的处理机仍可以使用这类资源。对于这类资源采用完全分布管理方式。 一般，一个分布式OS兼有多种资源管理方式。 从