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

Материал из Викиконспекты
Версия от 14:45, 26 июня 2010; Andrey Danilchenko (обсуждение | вклад) (Новая страница: «'''Централизованный алгоритм''' взаимного исключения: # Центральный управляющий узел ведет …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Централизованный_алгоритм_взаимного_исключения&oldid=1816»