Изменения

Перейти к: навигация, поиск

Алгоритм Лампорта взаимного исключения

86 байт добавлено, 18:47, 9 марта 2018
Нет описания правки
'''Алгоритм Лампорта''' взаимного исключения:
Используются логические часы Лампорта. Каждый поток поддерживает очередь запросов на вход в критическую секцию. Приоритет – <временная метка , номер потока> (важно: т.е при равенстве временных меток берем тот поток, чей номер меньше).
Когда поток хочет войти в критическую секцию, он:
# Добавляет свой запрос в свою очередь(т.е временную метку и номер потока)
# Посылает всем потокам запрос
# Ждет от них ответа
Анонимный участник

Навигация