为什么Ricart-Agrawala算法无死锁？

Question

有人可以解释为什么这个算法没有特别的死锁吗？谢谢

Answer 1

让我猜一下，你是在伊利诺伊大学厄本那 - 香槟分校（或类似的地方），你已经注册了CS 425“分布式系统”（或类似的东西），你刚刚收到你的second machine problem（或同等的作业）。

我关闭了吗？

Answer 2

因为删除了释放消息的需要（假设所有参与者都是正确的时钟同步，并且您还使用超时来检测崩溃的参与者）。感谢维基百科上帝。