Изменения

Перейти к: навигация, поиск

Алгоритм Чанди-Лампорта

427 байт добавлено, 21:06, 2 июня 2019
Запоминание сообщений на стороне получателя
=== Запоминание сообщений на стороне получателя ===
Когда красный процесс получает сообщение от белого процесса (без маркера), то процесс сохраняет его у себя.
После того, как все процессы стали красными''и получили маркеры от всех своих соседей'', надо взять их красные состояния и все полученные ими до этого момента сообщения.
Сообщения, полученные красным от красного, не запоминаются — они будут заново отправлены при восстановлении системы.
 
Если просто ждать, пока процессы станут красными, то можно потерять сообщение, если канал между двумя процессами очень сильно тормозит. Поэтому надо ждать именно прохождения всех маркеров.
=== Не FIFO ===
292
правки

Навигация