Изменения
Новая страница: «Категория: Параллельное программирование '''Алгоритм Скрина''' полного порядка сообщени…»
[[Категория: Параллельное программирование]]
'''Алгоритм Скрина''' полного порядка сообщений. Используются логические часы Лампорта.
# Инициатор отправляет сообщение и время
# При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
# Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
# При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений
'''Алгоритм Скрина''' полного порядка сообщений. Используются логические часы Лампорта.
# Инициатор отправляет сообщение и время
# При приеме сообщения процесс помечает сообщение как недоставленное и отправляет свое время инициатору
# Когда инициатору вернулись все сообщения, он выбирает максимальное время и снова отправляет сообщение (уже финальную версию)
# При приеме финального сообщения оно помечается как доставленное и доставляется получателю, если оно имеет минимальное время в очереди сообщений
