Изменения

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

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

737 байт убрано, 11:28, 25 сентября 2018
Алгоритм Петерсона для N потоков
===Алгоритм Петерсона для <tex>N</tex> потоков===
Перед тем как начать исполнение критической секции кода, поток должен вызвать процедуру Обобщение Алгоритм Петерсона для <tex>lock()N</tex> со своим номером в качестве параметра. Она должна организовать ожидание потоком своей очереди входа в критическую секцию. После исполнения критической секции и выхода из неё поток вызывает другую процедуру <tex>unlock()</tex>, после чего уже другие потоки смогут войти в критическую область. Посмотрим, как реализуется этот общий принцип алгоритмом Петерсонапотоков.
'''threadlocal int''' id <font color=green>// 0 to N-1</font>
302
правки

Навигация