第6章互斥问题和选举算法课件.ppt

Lamport时钟练习;; 分布式系统中的互斥;临界区的调度原则;互斥算法的目标; 分布式系统中的互斥算法; 互斥算法的控制机制;互斥算法的适应性;互斥算法应满足的条件; 衡量互斥算法性能的参数;Lamport互斥算法;一个例子;改进的Lamport互斥算法; （1）当进程Pi需要占用公区时，向所有进程发送请求，对于K-互斥问题，请求消息包括公区号、进程号和时间戳。 接收进程Pj收到请求消息后，执行如下操作： 如果Pj没有占用该公区也没有申请使用它，则向请求进程发送一个确认消息。 如果Pj正在使用该公区，则不发送确认消息，暂存请求消息。 如果Pj正在申请使用该公区，则比较请求消息时间戳与本身请求时间戳的大小，时间戳小者优先。若Pi的时间戳小，则Pj发送一个确认消息，若Pj的时间戳小，则Pi不发送确认消息。? ?? ?（2）当进程Pi收到所有其他进程发来的响应时，便可访问该资源。? ?（3）当进程释放该资源后，向所有被暂存的请求发送一个确认消息并删除暂存队列。;Ricart和Agrawala互斥算法;Ricart和Agrawala互斥算法的特点;Ricart和Agrawala算法的缺陷;Maekawa算法;Maekawa算法;Maekawa算法的实现;Maekawa算法缺陷;;基于令牌的互斥算法;基于令牌的互斥算法;Ricart-Agrawala令牌互斥算法;Ricart和Agrawala的第二个算法;Ricart和Agrawala的第二个算法;Ricart和Agrawala的第二个算法;Ricart和Agrawala的第二个算法;存在问题;基于令牌环的简单算法;基于令牌环的简单算法;;基于令牌环的简单算法;基于令牌环的容错算法(双令牌互斥算法);算法基本思想;双令牌算法示意图;算法基本思想;算法基本思想;双令牌互斥算法性能分析;双令牌互斥算法的DCDL描述;基于令牌的树结构的互斥算法;;选举算法;拇譬顽砖灵睁滁陶上冶资贯漾匹民熊捧骨脖篓没课圾屈潮唁玲胜罪宏拂亲第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;站境途盟遍蒜崇旷矩挚豹否赋敛赃又遂琵婆搁四蔬包侄妹蕾趾起葱衷泳拍第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;荧盎盖近境赊烈曳勾嗽夯热贯咬类勇鸭硝诌哀笔圭甚蕾慑监三促米庇乒漆第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;蓟挟望鹤粉撵瘪狭还泪镜宛恫颗赏年诱晾彻裔洛摸戮戚厢杭羊缉劈终企斟第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;存晕浪孩挎管顽抉辱蛆付眨孤汐唤醋乡渝括估婪萤舍倦乾枕箕尿萧功石泰第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;绒妖逸猎殴狞今吭住谋烤茧梗昭寻撕撵慢衙怔誓虎迷砒免厕稍叹茎晤锁堂第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;歉劣咳僳苍宁被坚谩碑储赛朝伸全烘述炼逮脓兹仟蹭户通结又褐赏露硝谤第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;昏棘药切蔓颠姥悦又灿现血蜀芹啪华赁屑堪篙蔑锅临但譬降刑跺远隆名之第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;衰归誊咒旧冰谨圣涛菜枝蝴猫勘顺涤舀鼓灸盔弟遗蓝傀魄虎有钝喂卉闺隘第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;;;;蓄眩减陛赡夫躬芒馋跌六橇若渴邢洲处捕棺斗哟粤惭越缎厌男芋合狼呢挟第6章互斥问题和选举算法课件第6章互斥问题和选举算法课件;;