302
правки
Изменения
→Алгоритм Лампорта (вариант 1)
Когда поток заканчивает работу в критической секции, он освобождает номер ''n'' и выходит из критической секции.
'''threadlocal int''' id <font color=green>// 0 to N-1</font>
want[id] = false
Обладает свойством первый пришел, первый обслужен (<tex>FCFS</tex>). Это сильнее чем линейное ожидание, cамое сильное свойство прогрессаза счет того, что поток <tex>P</tex> выполнивший <tex>doorway (DW)</tex> до потока <tex>Q</tex>, имеет более ранний номер в очереди.
===Алгоритм Лампорта (вариант <tex>2</tex>)===
