Synchronization 李嘉图僵局&x2013；逻辑时间戳相同时的Agrawala算法
我试图在分布式系统上实现Ricart–Agrawala互斥算法。根据我的理解，它使用逻辑时间戳对事件进行排序 但假设分布式系统中有10个节点。节点2和节点5的逻辑计数器值等于3。现在，如果他们两个都试图向对方发送一个进入临界区的请求，则将收到具有相同逻辑时间戳值3的请求消息。现在节点2有自己的请求和来自节点5的具有相同时间戳的请求。这与Node-5也是一样的 在这种情况下，节点5和节点2都不会相互响应，因为它们正在等待对方的响应。因此出现了僵局。如何在算法中避免这种情况Synchronization 李嘉图僵局&x2013；逻辑时间戳相同时的Agrawala算法,synchronization,mutex,clock,distributed-computing,mutual-exclusion,Synchronization,Mutex,Clock,Distributed Computing,Mutual Exclusion,我试图在分布式系统上实现Ricart–Agrawala互斥算法。根据我的理解，它使用逻辑时间戳对事件进行排序 但假设分布式系统中有10个节点。节点2和节点5的逻辑计数器值等于3。现在，如果他们两个都试图向对方发送一个进入临界区的请求，则将收到具有相同逻辑时间戳值3的请求消息。现在节点2有自己的请求和来自节点5的具有相同时间戳的请求。这与Node-5也是一样的 在这种情况下，节点5和节点2都不会相互响应，因为它们正在等待对方的响应。因此出现了僵局。如何在算法中避免这种情况 如果我的理解不正确，请更
如果我的理解不正确，请更正。如果时间戳相等，则ID较低的进程获胜。您可以在幻灯片上找到更多详细信息：
-
<丹麦科技大学> 36
<佛雷堡大学> < LI> 14