我正在做一个包含彼得森领导人选举算法的家庭作业。我很困惑为什么你需要这样的算法来选择领导者。为什么不随机选择一个？或队列中的第一个或其他东西。
任何澄清都会很棒，提前谢谢
答案 0 :(得分：5)
尝试在具有五个节点（进程/计算机）的系统中考虑建议的随机方法。哪个节点会随机决定？在你决定之前，你必须有一个领导者。如果所有节点都试图一次性随机选择，他们会得出不同的答案，并且不会共同认可任何领导者。
根据队列的想法，队列在哪里？你必须将系统视为没有中心控制点 - 这个中心点是我们试图通过选举领导者来确定的。如果我们要求每个节点应用相同的基于队列的选择过程，我们如何保证他们的队列具有相同的排序？
领导者选举是指在没有中央控制权时，以及所有进程需要就结果达成一致时选择领导者。