Почему алгоритм алгоритма Ricart-Agrawala свободен?

Question

Может кто-нибудь объяснить, почему этот алгоритм свободен от тупика? спасибо

Answer 1

Поскольку необходимость в сообщениях о выпуске удалена (при условии, что все участники синхронизированы по времени, а также вы используете таймауты для обнаружения разбитых участников). Слава Богу за Википедию.

Answer 2

Позвольте мне угадать, вы посещаете Университет штата Иллинойс в Урбана-Шампейн (или где-то в другом месте), вы зачислены в CS 425 «Распределенные системы» (или что-то очень похожее), и вы только что получил ваш second machine problem (или эквивалентное назначение).

Я близко?