Взаимное исключение с активным ожиданием

Критические области

Критическая область - часть программы, в которой есть обращение к совместно используемым данным.

Условия избегания состязания и эффективной работы процессов:

1. Два процесса не должны одновременно находиться в критических областях.

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

3. Невозможна ситуация, когда процесс вечно ждет (зависает) попадания в критическую область.

Пример:

Взаимное исключение с использованием критических областей

 

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