165
правок
Изменения
Нет описания правки
[[Категория: Параллельное программирование]]
'''Алгоритм Рикарта-Агравалы''' взаимного исключения:
# Когда процесс <tex>Р_iP_i</tex> хочет войти в критический участок, то рассылает всем сообщение "запрос" с текущей временной меткой
# Когда процесс <tex>P_k</tex> получает от <tex>P_j</tex> запрос войти в критический участок:
#* если он сам не посылал запрос, то посылает отклик
ожидающие запросы
Starvation-free. <tex>2*\cdot (N-–1)</tex> messages.
Отказ любого узла приводит к зависанию. Решается проблема введением таймаутов.
