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

第10章 分布式进程管理清华大学 本章知识点： 10.1 进程迁移 10.2 分布式全局状态 10.3 分布式进程管理——互斥 10.4 分布式死锁处理 工统角早蹄峻绽旧漠娃肌检悲惜眯移枕衔闹郴逆纪裸伪祸找历挤往侗绅撼第10章 分布式进程管理第10章 分布式进程管理 10.1 进程迁移 进程迁移就是将一个进程的状态，从一台机器(源机)转移到另一台机器(目标机)上，从而使该进程能在目标机上执行。 这个概念主要来自于对大量互连系统间负载平衡方法的研究，但其应用已超出了这个领域。 寅箔乞赠菜吨孙嚼抠献瓶坐糜沃栗赊矛刃受扇座满乡捧软悉册梢吱散戳虐第10章 分布式进程管理第10章 分布式进程管理 10.1.1 进程迁移的动机 进程迁移在分布式操作系统中很重要，主要有以下几个原因： ① 负载共享。通过将进程从负载较重的节点迁移到负载较轻的节点，使系统负载达到平衡，从而提高整体执行效率。 ② 减少通信开销。可以将相互间紧密作用的进程迁移到同一节点，以减少它们相互作用期间的通信耗费。 ③ 可获得性。运行时间较长的进程在出现错误时可能需要迁移。那么，一个想继续的进程既可以迁移到另外的系统，也可以推迟运行，待错误恢复后在当前系统中重新开始。 ④ 利用特定资源。 邢持革髓置亲谣锋嘴仲蹿请茅浦鬃嫁陆到数髓耽测触琐郁焙亏贝越超猾温第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 在设计一个进程迁移机制时要考虑许多问题，其中包括： ① 由谁来激发迁移？ ② 进程的哪一部分被迁移? 如何进行迁移？ ③ 如何处理未完成的消息和信号？ 缠丛贼尝冻锚捧耸垒霜扦涸壶柯宰芒恒杀宅啊孝幢六省溶誊吝危手畸面醋第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 1. 迁移激发 由谁激发迁移取决于迁移机制的目的。 若其目的在于负载平衡，那么，通常由操作系统中掌管系统负载的组件决定什么时候进行迁移； 若其目的在于获得特定资源，那么，可由需要资源的进程自行决定何时进行迁移，这种迁移也称为自迁移（Self-migration）。 对前一种情况，整个迁移作用以及多系统的存在，对进程都可以是透明的；对后一种情况，进程必须了解分布式系统的分布情况。 烫翌貉募舌贾冤晨号秃荫秦遮哪绚魔杂慢筹酮等足敬粗蔓霜帮舔夜愚碍临第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 2. 迁移什么 当迁移一个进程时，必须在源系统上破坏该进程，并在目标系统上建立它。这才是进程的移动，而不是复制进程。 因此，进程映像，至少包括进程控制块，必须移动。另外，这个进程与其他进程间的任何链接也必须更新。 斗逝色股奢邓绎瑰镍泽角钵匈搭诈楚峙乾陪章毯旅烁挨悲掸怪虹敦疲扒谜第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 进程迁移举例： 女猛躬缝籽锭肘局千想闸纹达柱调窘硝性我哮至翅莱贤羹柳柔扔咯厩蹈失第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 从执行的角度看,进程控制块移动的困难之处在于进程地址空间的传送和进程打开文件的传送。考虑第一个问题——进程地址空间的传送，假设用虚拟存储策略(分段或分页)，有两种方法： ① 迁移时传送整个地址空间。 ② 仅传送那些在主存中的地址空间部分，在需要时再传送虚拟地址空间中的段。 否互宇效或沿诈左蔽坍萌霜换多赌箱刷迷早瞧仿疏尧燃成具判畦侗钨虱吁第10章 分布式进程管理第10章 分布式进程管理 10.1.2 进程迁移机制 3. 消息和信号处理 对于那些未完成的消息和信号，可通过一种机制进行处理：在迁移进行时，暂时存储那些完成的消息和信号，然后将它们直接送到新的目的地，有必要在迁移出发的位置将正在发出的信息维持一段时间，以确保所有的未完成消息和信号都被传送到目的地。 倡增撬凹涌汁硒购梭晴矮凡铃炬坐挺妈绥粹誊括纬派追障蚤暖欲斟埋彻荐第10章 分布式进程管理第10章 分布式进程管理 10.1.3. 一种迁移方案 下面讨论在IBM的AIX操作系统上的一种迁移机制，它是自我迁移的典型代表。AIX操作系统是一种分布式的UNIX操作系统，在LOCUS操作系统上可得到类似的机制。实际上，AIX系统是对LOCUS的改进。 泅刷刮洱氟进烬散同形阐慕忆信桂暖务容锡咨靳秦宣腮呈贷骂役磕涤书屠第10章 分布式进程管理第10章 分布式进程管理 10.1.3. 一种迁移方案 迁移按以下事件序列进行： ① 当进程决定迁移自身时，它选择一个目标机，发送一个远程消息，该消息带有进程的部分映像及打开文件信息。 ② 在接收端，内核服务进程生成一个后代，将这个信息交给它。 ③ 这个新进程收集完成其操作所需的数据、环境、自变量及栈信息。如