Централизованный алгоритм взаимного исключения — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
(не показана 1 промежуточная версия 1 участника)
(нет различий)

Текущая версия на 19:12, 4 сентября 2022

Централизованный алгоритм взаимного исключения:

  1. Центральный управляющий узел ведет очередь запросов на вход.
  2. Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь).
  3. Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение".

Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора.

Mutex-distributed-central.png