Централизованный алгоритм взаимного исключения — различия между версиями
Ulyantsev (обсуждение | вклад) |
м (rollbackEdits.php mass rollback) |
||
| (не показаны 3 промежуточные версии 3 участников) | |||
| Строка 5: | Строка 5: | ||
# Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение". | # Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение". | ||
| − | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. | + | Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора. |
| + | |||
| + | [[Файл:mutex-distributed-central.png|600px]] | ||
Текущая версия на 19:12, 4 сентября 2022
Централизованный алгоритм взаимного исключения:
- Центральный управляющий узел ведет очередь запросов на вход.
- Процесс, желающий войти в критический участок, посылает ему сообщение "запрос" и ждет, пока не получит сообщение "разрешение" (когда подходит его очередь).
- Когда процесс выходит из критического участка, то посылает управляющему узлу сообщение "освобождение".
Всего нужно послать три сообщения для каждого случая доступа к критическому ресурсу. Не масштабируется из-за необходимости иметь выделенного координатора.
