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