Лекция: Строгое чередование

В этой модели, процессы могут выполняться строго по очереди, используя переменную.

Строгое чередование

Недостатки метода:

• Заблокированный процесс постоянно находится в цикле, проверяя, не изменилась ли переменная.
• Противоречит третьему условию, когда процесс, находящийся вне критической области, может блокировать другие процессы.

Существуют еще алгоритмы с активным ожиданием (алгоритм Петерсона, команда TSL), но у всех них есть общий недостаток — расходуется бесцельно время процессора на циклы проверки изменения переменной.