Параллельная обработка

Синхронизация параллельных процессов на низком уровне.

Лекция 5

Глава 5. Синхронизация параллельных процессов на низком

уровне

Блокировка памяти. Алгоритм Деккера. Аппаратная реализация взаимоисключения: команда “проверка и установка” (testandset).

Литература

· [Дейтел 87] Дейтел Г., Введение в операционные системы. М."Мир",1987.

· [Кейлингерт 85] Кейлингерт П., Элементы операционных систем, М."Мир", 1985.

· [Кейслер 86] Кейслер С., Проектирование операционных систем для малых ЭВМ, М."Мир", 1986.

· [Колин 75] Колин А., Введение в операционные системы, М."Мир", 1975.

· [Цикритзис 77] Цикритзис Д., Бернстайн Ф., Операционные системы, М."Мир", 1977.

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

Если определенные операции логически можно выполнять параллельно, то для указания параллелизма воспользуемся парой операторов parbegin/parend, которые будут, соответственно, определять начало и конец параллельного выполнения, как рекомендует Дейкстра1. Конструкция для указания параллелизма будет выглядеть следующим образом: