第四章 分布式资源管理要点.pptxVIP

4.1资源共享

4.2资源管理策略

4.3分布式系统中的死锁处理

第四章分布式资源管理

1

实现资源共享的三种方法。

4.1.1数据迁移

●数据迁移的两种方法：

第一种方法是将整个文件转移给场点A,尔后，所有对该文件的存取都是局部的了。当用户不再需要访问该文件时，它的副本(如果它被修改过)被回送给场点B。对一个文件的任何微小的修改，都得将这整个文件传送回去。

4.1资源共享

2

另一种方法是只将该文件中实际需要的部分转移给A。

一旦用户不再使用该文件，该文件的任何已作过修改时部分必须回送给场点B。

显然，如果只访问一个较大文件的一小部分，

那么采用后一种方法较好；否则采用第一种方法较合适。不过，仅仅从一个场点向另一个场点转移数据是不够的，系统还得执行各种数据转换(如果两个场点不是直接兼容的话)。例如，如果它们使用了不同的字符代码表示。

3

4.1.2计算迁移

在某些情形中，转移计算比转移数据更有效。例如，考虑这样一个作业，它需要存取位于不同场点上的若干较大的文件，以获得它们的概况。一种比较有效的办法是在它们驻留的场点上各自存取这些文件，然后分别回送所需要的值给初启该计算的那个场点。

●计算的实现方式：

可用一个远程过程调用来初启。进程p引用场点A上预定义的一个过程，该过程执行完后给p回送所需要的结果。

通过消息传递的方式。进程p可以发送一条消息给场点A,操作系统在场点A创建一个新进程q,q的功能是执行由该消息所指定的任务，当q完成其执行后，它又通过消息系统给p回送所需要的结果。

这两种方案都可用来存取驻留在各个场点上的若干

文件。

5

4.1.3作业迁移

当一个作业提交给系统后，系统可以在一特定的场点上执行这整个作业，或在不同的场点上执行它的某一部分利用这种方案的主要原因是：

(1)负载均衡：作业(或子作业)可以分散到系统中以均衡系统的工作负载。

(2)计算速度的提高：如果单个作业可以分解成若干子作业，这些子作业可以在不同的场点并发地执行，那么,整个作业的周转时间将会减少。

6

(3)硬件特性：该作业可能有这祥一些特性，即它比较适合于在某些特殊的处理机上执行。例如，矩阵转换就比较适合于在阵列机上执行。

(4)软件特性：该作业可能需要特定场点上的软件或不能移动的软件，或者移动该作业比较划算。

◆显示迁移

◆隐式迁移

7

分布式系统对于资源管理有两种基本的观点：

●单个资源管理

单个资源与多个管理机构相互关系的角度进行分析。

●多个资源管理

多个资源与多个管理机构相互关系的角度进行分析。前者是后者的基础，后者是前者的提高。

4.2资源管理管理策略

8

(1)单个资源管理，有四种资源管理方式：

■集中管理方式：只有一个管理者对该资源的各种活动统一进行管理，其它管理者对该资源均不具有管理职能和责任。该方式也称为专制(autocratic)管理方式。

■功能分布管理方式：多个管理者按照不同的资源活动分担管理职能和责任，且每种活动只由一个管理者管理。该方式也称为分担管理方式或分割(partitioned)管理方式。

9

■浮动管理方式：多个管理者均可同等地担负管理职能和

责任，但在一段时间内，只有一个管理者行使职权，

“任期”满后再由另一管理者接替，如此轮流下去。该方式也称轮流(successive)管理方式。

■分散管理方式：多个管理者采取协商一致的原则对资源

活动进行全面管理，其中各个管理者的地位和功能是完全平等的。该方式也称民主(democratic)管理方式。

10

(2)从多个资源管理，可分为如下四种管理方式：

■集中：每一类资源只属一个管理者管理。它控制该类全部资源。

■分管(集中分布式):每一类资源由多个管理者管理，但每一资源只属一个管理者管理。

■合管(完全分布式):不仅每一类资源存在多个管理者管理，而且该类中每个资源属于全部管理者共同管理。

■部分管理：每一类资源由多个管理者管理，每一资源属于若干管理者管理。

如图4.1所示。其中圆圈表示管理者，三角形表示资

源。

11

图4.1资源管理方式

分管(集中分布)

(完全分布)

集中

12

分布式管理方式和集中式管理方式的主要区别是对

同类资源是采用多个管理者还是一个管理者。集中分布管理和完全分布管理的主要区别是前者让资源管理者对它管理的资源拥有全部控制权，而后者只允许资源管理者对它管理的资源拥有部分控制权。从上述两种管理方式的角度来考虑系统资源的划分。从实用的角度讲，分布式系统中的资源管理方式主要有局部集中式、分散式和分级式。

13

4.2.2局部集中管理

每个资源由一个且仅