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

Материал из Викиконспекты
Перейти к: навигация, поиск
м (переименовал «Параллельное программирование: Централизованный алгоритм взаимного исключения» в «[[Централизованный алгоритм взаимног)
(нет различий)

Версия 15:19, 26 июня 2010

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

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

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