Tag Archives: Лампорт

Взаимное исключение в распределенной системе. Централизованный алгоритм, алгоритм Лампорта, алгоритм Рикарта и Агравалы

TweetОписание При разработке распределенной системы часто надо организовать доступ к какому-нибудь ресурсу, так, чтобы в один момент времени ресурсом пользовалось ограниченное количество процессов. Рассмотрим некоторые алгоритмы, реализующие разделение доступа к этому ресурсу (его так же называют «Критическая секция«) Централизованный алгоритм Центральные управляющий узел( координатор) ведет очередь запросов на вход Процесс, желающий войти в критическую секцию […]

Логические часы Лампорта и векторные часы. Их свойства

TweetОписание Предположим, что у нас есть много компьютеров (вычислительных узлов), которые обмениваются сообщения.  Нужно научиться как-то среди этих сообщений устанавливать порядок. Для этого вводится функция времени, которая позволит для некоторых сообщений сказать какое из них было раньше. Определения Частичный порядок, это когда: Посылка предшествует получению этого-же сообщения, События в одном потоке упорядочены. Логические часы — […]