Централизованный алгоритм взаимного исключения — различия между версиями
Yeputons (обсуждение | вклад) |
|||
| Строка 6: | Строка 6: | ||
Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора. | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора. | ||
| + | |||
| + | [[Файл:mutex-distributed-central.png|600px]] | ||
Версия 17:51, 2 июня 2019
Централизованный алгоритм взаимного исключения:
- Центральный управляющий узел ведет очередь запросов на вход.
- Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь).
- Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение".
Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора.
