●●● ●●●● ●●●●● ●●●● 33选举算法 ●●●0● ●●●0 ●许多分布式算法需要一个进程充当协调者、发 起者、排序者或者其他特定的角色 ●例如:集中式互斥算法中的协调者进程 ●通常,选择哪个进程充当协调者并不重要,重 要的是要有进程负责,并且需要所有进程的 致认可。 陈香兰@2007.3 分布式系统同步陈香兰@2007.3.21 分布式系统同步（续） 2 3.3 选举算法 ⚫ 许多分布式算法需要一个进程充当协调者、发 起者、排序者或者其他特定的角色 ⚫ 例如：集中式互斥算法中的协调者进程 ⚫ 通常，选择哪个进程充当协调者并不重要，重 要的是要有进程负责,并且需要所有进程的一 致认可