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