第四章分布式资源管理。

如图4.1所示。其中圆圈表示管理者，三角形表示资 源。
11
图4.1 资源管理方式
12
分布式管理方式和集中式管理方式的主要区别是对 同类资源是采用多个管理者还是一个管理者。集中分布 管理和完全分布管理的主要区别是前者让资源管理者对 它管理的资源拥有全部控制权，而后者只允许资源管理 者对它管理的资源拥有部分控制权。从上述两种管理方 式的角度来考虑系统资源的划分。从实用的角度讲，分 布式系统中的资源管理方式主要有局部集中式、分散式 和分级式。
9
浮动管理方式：多个管理者均可同等地担负管理职能和 责任，但在一段时间内，只有一个管理者行使职权， “任期”满后再由另一管理者接替，如此轮流下去。该 方式也称轮流（successive）管理方式。
分散管理方式：多个管理者采取协商一致的原则对资源 活动进行全面管理，其中各个管理者的地位和功能是完 全平等的。该方式也称民主(democratic）管理方式。
⑵采用不同的方式管理不同级别的资源。即对第一级资源，由 于它们被系统中的多个场点经常使用，因此，必须采用分散式管理 方式，由多个场点在协商一致的原则下共同管理。对第二级资源， 由于它们属于某个场点，不被其它场点使用，可以采用集中式管理 方式，由某个场点集中管理。
16
4.2.4 一个分散式资源管理算法
3
4.1.2 计算迁移
在某些情形中，转移计算比转移数据更有效。例如， 考虑这样一个作业，它需要存取位于不同场点上的若干较 大的文件，以获得它们的概况。一种比较有效的办法是在 它们驻留的场点上各自存取这些文件，然后分别回送所需 要的值给初启该计算的那个场点 。 计算的实现方式：
可用一个远程过程调用来初启。进程p引用场点A上预定义的 一个过程，该过程执行完后给p回送 所需要的结果。
前者是后者的基础，后者是前者的提高。
8
⑴ 单个资源管理，有四种资源管理方式：
集中管理方式：只有一个管理者对该资源的各种活动统一 进行管理，其它管理者对该资源均不具有管理职能和责任。 该方式也称为专制（autocratic）管理方式。
功能分布管理方式：多个管理者按照不同的资源活动分担 管理职能和责任，且每种活动只由一个管理者管理。该方 式也称为分担管理方式或分割（partiቤተ መጻሕፍቲ ባይዱioned)管理方式。
14
4.2.2 分散式管理
一个资源由多个场点上的管理者在协商一致的 原则下共同管理。
这类则和处理机的关系不甚紧密，例如多副本 文件，网络打印机等。
15
4.2.3 分级式管理 分级式管理的基本原理是： ⑴针对实际的分布式系统对其中的各种资源进行分析，然后根
据其重要性、常用性和隶属关系将资源分为两个级别：第一级是被 多个场点经常使用的资源；第二级是仅被本场点使用的资源。
第四章 分布式资源管理
4.1 资源共享
4.2资源管理策略 4.3 分布式系统中的死锁处理
1
4.1 资源共享
实现资源共享的三种方法。 4.1.1 数据迁移 数据迁移的两种方法：
第一种方法是将整个文件转移给场点A，尔后，所有对该 文件的存取都是局部的了。当用户不再需要访问该文件 时，它的副本（如果它被修改过）被回送给场点B。对一 个文件的任何微小的修改，都得将这整个文件传送回去。
1.基本说明 ⑴占有资源的进程，必须先释放资源，系统才能把该资源分
配给另一进程； ⑵多个进程申请同一资源时，必须按其请求的先后次序来分配； ⑶若每个分配到资源的进程都在有限时间内释放所占有的资源，
则每个资源申者就可能在有限时间内获得该资源； ⑷假定系统由n个场点组成，每个场点运行一个进程，它们的
2
另一种方法是只将该文件中实际需要的部分 转移给A。 一旦用户不再使用该文件，该文件的任何已作过修改时部 分必须回送给场点B。
显然，如果只访问一个较大文件的一小部分， 那么采用后一种方法较好；否则采用第一种方法较 合适。不过，仅仅从一个场点向另一个场点转移数 据是不够的，系统还得执行各种数据转换（如果两 个场点不是直接兼容的话）。例如，如果它们使用 了不同的字符代码表示。
⑷软件特性：该作业可能需要特定场点上的软件 或不能移动的软件，或者移动该作业比较划算。
显示迁移 隐式迁移
7
4.2资源管理管理策略
分布式系统对于资源管理有两种基本的观点： 单个资源管理
单个资源与多个管理机构相互关系的角度进行分析。
多个资源管理
多个资源与多个管理机构相互关系的角度进行分析。
13
4.2.2 局部集中管理
每个资源由一个且仅由一个资源管理者管理，具体 讲就是，资源按其在各场点上的分布情况分别由其所在 的场点进行局部的集中管理，不存在全系统范围的集中 管理者。
这种管理方式主要适用于和处理机紧密相连的资源， 如内存、键盘、显示器，当与它们紧密相连的处理机失 效时，这些资源也就随之失效了。
10
⑵从多个资源管理，可分为如下四种管理方式：
集中：每一类资源只属一个管理者管理。它控制该类 全部资 源。 分管（集中分布式）：每一类资源由多个管理者管理，但每 一资源只属一个管理者管理。 合管（完全分布式）：不仅每一类资源存在多个管理者管理， 而且该类中每个资源属于全部管理者共同管理。 部分管理：每一类资源由多个管理者管理，每一资源 属于若 干管理者管理。
⑴负载均衡：作业（或子作业）可以分散到系统中以 均衡系统的工作负载。
⑵计算速度的提高：如果单个作业可以分解成若干子 作业，这些子作业可以在不同的场点并发地执行，那么， 整个作业的周转时间将会减少。
6
⑶硬件特性：该作业可能有这祥一些特性，即它 比较适合于在某些特殊的处理机上执行。例如，矩阵 转换就比较适合于在阵列机上执行。
4
通过消息传递的方式 。进程p可以发送一条消息给场点A， 操作系统在场点A创建一个新进程q，q的功能是执行由 该消息所指定的任务，当q完成其执行后，它又通过消息 系统给p回送所需要的结果。
这两种方案都可用来存取驻留在各个场点上的若干 文件。
5
4.1.3 作业迁移
当一个作业提交给系统后，系统可以在一特定的场点 上执行这整个作业，或在不同的场点上执行它的某一部分 利用这种方案的主要原因是：