Параллельные процессы

Рассмотрим две разные программы Р и Q со своими сегментами процедур и данных. Будем считать, что их процедуры и данные не пересекаются в памяти. Возможные трассы выполнения этих процессов представлены на рис. 4.1.

По схеме рис.4.1,а полностью выполняется один процесс Р, а затем второй Q: КОН(P)<НАЧ(Q) - строго последовательное выполнение.

По схеме рис.4.2,б поочередно выполняются части процесса Р (часть инструкций) и части процесса Q, пока не окончатся оба процесса. Поскольку по этой схеме задействован только один ЦП, то в каждый момент времени выполняются инструкции либо процесса P, либо Q. Для наблюдателя только на уровне процессов, а не на уровне инструкций процессы P и Q выполняются как бы параллельно (псевдопараллельно).

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

По схеме рис.4.1,в выполнение процессов проходит параллельно (КОН(P)>НАЧ(Q)). Для такой схемы требуется два разных процессора или две разные ЭВМ. Этот случай для ЭВМ общего назначения мы рассматривать не будем. Нас будут интересовать ОС однопроцессорных ЭВМ.

Дата добавления: 2015-10-02