Алгоритм Лампорта взаимного исключения — различия между версиями
(Новая страница: «'''Алгоритм Лампорта''' взаимного исключения: Каждый поток поддерживает очередь запросов н…») |
|||
| Строка 1: | Строка 1: | ||
| + | [[Категория: Параллельное программирование]] | ||
'''Алгоритм Лампорта''' взаимного исключения: | '''Алгоритм Лампорта''' взаимного исключения: | ||
Версия 15:16, 26 июня 2010
Алгоритм Лампорта взаимного исключения:
Каждый поток поддерживает очередь запросов на вход в критическую секцию. Приоритет – временная метка (векторные часы) (+ номер потока ?).
Когда поток хочет войти в критическую секцию, он:
- Добавляет свой запрос в свою очередь
- Посылает всем потокам запрос
- Ждет от них ответа
- Получив все ответы, ждет, когда он станет первым в своей очереди, и входит в критическую секцию
- Выйдя из критической секции, посылает всем сообщение release
Действия вне критической секции:
- При получении запроса от другого потока, запрос добавляется в очередь и запрашивающему потоку посылается ответ.
- При получении release от другого потока, его запрос удаляется из очереди
messages.
