6章相互排斥和选举算法.pptxVIP

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描述;基于令牌的树结构的互斥算法;;选举算法;;;;;;;;;;;;;;;