94
правки
Изменения
Нет описания правки
[[Категория: Параллельное программирование]]
Алгоритм организует полный порядок на сообщениях.
Модифицируем [[Алгоритм Лампорта взаимного исключения|алгоритм Лампорта взаимного исключения]]. Будем предполагать FIFO-порядок сообщений. Также будем предполагать, что сообщения транслируются всем процессам. Каждый процесс содержит логические часы и очередь отправленных сообщений.