Централизованный алгоритм взаимного исключения — различия между версиями
Ulyantsev (обсуждение | вклад) |
|||
| Строка 5: | Строка 5: | ||
# Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение". | # Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение". | ||
| − | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. | + | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора. |
Версия 19:38, 16 мая 2018
Централизованный алгоритм взаимного исключения:
- Центральный управляющий узел ведет очередь запросов на вход.
- Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь).
- Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение".
Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора.
