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