Централизованный алгоритм взаимного исключения
Версия от 15:19, 26 июня 2010; Andrey Danilchenko (обсуждение | вклад) (переименовал «Параллельное программирование: Централизованный алгоритм взаимного исключения» в «[[Централизованный алгоритм взаимног)
Централизованный алгоритм взаимного исключения:
- Центральный управляющий узел ведет очередь запросов на вход
- Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь)
- Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение"
Всего нужно послать 3 сообщения для каждого случая доступа к критическому ресурсу.