分布计算系统课件同步.pptVIP

无线网络系统的选举算法 无线网络特点 消息传输不可靠 网络拓扑结构动态变化 选举算法的特点 选出最佳领导者 * 分布式系统同步 * * * 无线网络系统的选举算法 1、发起者，提出选举 分布式系统同步 * * 无线网络系统的选举算法 2、向邻居节点扩展，形成一个生成树（spanning tree） 分布式系统同步 * * 无线网络系统的选举算法 3、沿生成树向父节点返回[i，cmax]，cmax为最大值 4、发起者，向其余节点发布协调者 分布式系统同步 * 分布式系统同步 * 主要内容 时钟同步 逻辑时钟 选举算法 互斥 * 互 斥 基本概念 当一个进程使用某个共享资源，其他进程不允许对这个资源操作 临界区（Critical Section）： 对共享资源进行操作的程序段 问题： 死锁 饥饿 * 分布式系统同步 互斥算法 集中式互斥算法 分布式互斥算法 令牌环算法 * 分布式系统同步 * 集中式算法 最简单的一种互斥算法 基本过程： 选举一个协调者 任何一个进程要进入临界区，向协调者发送申请消息 协调者根据临界区的使用情况同意或者拒绝申请者的请求 协调者拒绝申请者的方式可以发送拒绝消息或者不应答，但都将请求放入队列中 * 分布式系统同步 * * 集中式算法 C C C * 分布式系统同步 集中式算法 优点： 保证了互斥的实现 公平——先来先服务 没有进程会处于永远等待状态，不会