Понятие критических интервалов

КРИТИЧЕСКИЕ ИНТЕРВАЛЫ

Взаимодействие процессов.

Основные понятия о процессах

ПРОЦЕССЫ

Вычислительный процесс – это абстрактный системный объект, который соответствует выполняемой задаче. Процесс является основной, исторически первой и наиболее известной единицей работы вычислительных систем.

Компоненты процесса – это выполняющаяся программа, ее данные, ресурсы (например память) и состояние выполнения. Обычно, у процесса есть собственное адресное пространство, характеризующееся следующей информацией:

· таблицы страниц или сегментов;

· дескрипторы файлов;

· заказы на ввод-вывод;

· регистры.

Большой объем такой информации делает дорогими операции создания и переключения процессов.
Потребность в легковесных процессах появилась еще на однопроцессорных вычислительных машинах, но для использования на многопроцессорных машинах с общей памятью они стали необходимы. Стоит отметить, что процессы делятся на независимые, то есть не требующие какой-либо синхронизации и обмена информацией, и на взаимодействующие. Рассмотрим взаимодействие процессов.

Процессы могут взаимодействовать двумя основными способами, если будет выполняться условие того, что приложение реализовано в виде множества данных процессов. Рассмотрим эти способы:

· посредством разделения внешней или оперативной памяти;

· посредством передачи сообщений.

При взаимодействии через внешнюю память процессы должны синхронизовать свое выполнение. Различают два вида синхронизации – взаимное исключение критических интервалов и координация процессов. Далее будет рассмотрен вопрос, что такое критические интервалы и их взаимное исключение.

Критический интервал (секция) — это объект синхронизации потоков, который позволяет предотвратить единовременное выполнение какого-либо набора операций несколькими потоками. Критический интервал выполняет те же задачи, что и мьютекс.

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

Разница между критическим интервалом и мьютексом в операционных системах Microsoft Windows заключается в том, что мьютекс - это объект ядра и может использоваться несколькими процессами одновременно, а критический интервал служит для синхронизации только тех потоков процесса, к которому он принадлежит.

У критических интервалов Windows существует оптимизация, которая заключается в использовании атомарно изменяемой переменной наряду с объектом «событие синхронизации» ядра. Атомарное увеличение переменной на 1, называется захватом критического интервала. Переход к ожиданию на событии ядра происходит только тогда, когда значение переменной до захвата было уже больше 0, то есть происходит реальное «соревнование» двух или более потоков за ресурс. Делаем вывод, что при отсутствии соревнования захват или освобождение критической секции обходятся без обращений к ядру.

Дата добавления: 2014-12-16