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

Материал из Викиконспекты
Перейти к: навигация, поиск

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

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

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

Mutex-distributed-central.png