第10章 分布式进程管理.pdf

第10章 分布式进程管理 本章知识点：  10.1 进程迁移  10.2 分布式全局状态*  10.3 分布式进程管理——互斥  10.4 分布式死锁处理 1 10.1 进程迁移  进程迁移就是将一个进程的状态，从一 台机器(源机)转移到另一台机器( 目标机) 上，从而使该进程能在目标机上执行。  这个概念主要来自于对大量互连系统间 负载平衡方法的研究，但其应用已超出 了这个领域。 2 10.1.1 进程迁移的动机 进程迁移在分布式操作系统中很重要，主要有以 下几个原因：  ① 负载共享。通过将进程从负载较重的节点迁移到负 载较轻的节点，使系统负载达到平衡，从而提高整体 执行效率。  ② 减少通信开销。可以将相互间紧密作用的进程迁移 到同一节点，以减少它们相互作用期间的通信耗费。  ③ 可获得性。运行时间较长的进程在出现错误时可能 需要迁移。那么，一个想继续的进程既可以迁移到另 外的系统，也可以推迟运行，待错误恢复后在当前系 统中重新开始。  ④ 利用特定资源。 3 10.1.2 进程迁移机制 在设计一个进程迁移机制时要考虑 许多问题，其中包括：  ① 由谁来激发迁移？  ② 进程的哪一部分被迁移? 如何进行迁 移？  ③ 如何处理未完成的消息和信号？ 4 10.1.2 进程迁移机制 1. 迁移激发 由谁激发迁移取决于迁移机制的目的。  若其目的在于负载平衡，那么，通常由操作系统中掌 管系统负载的组件决定什么时候进行迁移；  若其目的在于获得特定资源，那么，可由需要资源的 进程自行决定何时进行迁移，这种迁移也称为自迁移 （Self-migration ）。 对前一种情况，整个迁移作用以及多系统的存在，对 进程都可以是透明的；对后一种情况，进程必须了解 分布式系统的分布情况。 5 10.1.2 进程迁移机制 2. 迁移什么  当迁移一个进程时，必须在源系统上破 坏该进程，并在目标系统上建立它。这 才是进程的移动，而不是复制进程。  因此，进程映像，至少包括进程控制 块，必须移动。另外，这个进程与其他 进程间的任何链接也必须更新。 6 10.1.2 进程迁移机制 进程迁移举例： 机 器 S 机 器 D 2 d 1 b 1 c b