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

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

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

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

Всего нужно послать 3 сообщения для каждого случая доступа к критическому ресурсу.