Изменения

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

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

2 байта добавлено, 20:01, 6 октября 2018
Алгоритм Петерсона для N потоков
===Алгоритм Петерсона для <tex>N</tex> потоков===
Обобщение Алгоритм Петерсона для <tex>N</tex> потоков. Гарантирует взаимное исключение, отсутствие блокировки и отсутствие голодания. Но алгоритм не очень честный. "Невезучий " поток может ждать пока другие потоки <tex>O(N^2)</tex> раз войдут в критическую секцию (квадратичное ожидание).
'''threadlocal int''' id <font color=green>// 0 to N-1</font>
272
правки

Навигация