Операционные системы. Теория и практика. Замятин А.В. - 53 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

53
3.2.4 Состояния процесса
Все, что выполняется в вычислительных системах (не только про-
граммы пользователей, но и, возможно, определенные части ОС), орга-
низовано как набор процессов. Понятно, что реально на однопроцессор-
ной компьютерной системе в каждый момент времени может испол-
няться только один процесс. Для мультипрограммных вычислительных
систем псевдопараллельная обработка нескольких процессов достигает-
ся с помощью переключения процессора с одного процесса на другой.
Пока один процесс выполняется, остальные ждут своей очереди на по-
лучение процессора.
Каждый процесс может находиться как минимум в двух состояни-
ях: процесс исполняется и процесс не исполняется. Диаграмма состоя-
ний процесса в такой модели изображена на рис. 9.
Процесс не исполняется
Процесс исполняется
Вход
Выход
Приостановка
Выбран для исполнения
Рисунок 9 – Простейшая диаграмма состояний процесса
Процесс, находящийся в состоянии процесс исполняется, может
через некоторое время завершиться или быть приостановлен ОС и снова
переведен в состояние процесс не исполняется. Приостановка процесса
может произойти, например, по следующим причинам: для его даль-
нейшей работы потребовалось возникновение какого-либо события
(например, завершения операции ввода-вывода) или истек временной
интервал, отведенный ОС для работы этого процесса. После этого ОС по
определенному алгоритму выбирает для исполнения один из процессов,
находящихся в состоянии процесс не исполняется, и переводит его в со-
стояние процесс исполняется. Новый процесс, появляющийся в системе,
первоначально помещается в состояние процесс не исполняется.
Приведенная модель является очень грубой. Она не учитывает, в
частности то, что процесс, выбранный для исполнения, может все еще
ждать события, из-за которого он был приостановлен, и реально к вы-
полнению не готов. Для того чтобы избежать такой ситуации, разобьем
состояние процесс не исполняется на два новых состояния: готовность
и ожидание (рис. 10).
Всякий новый процесс, появляющийся в системе, попадает в состо-
яние готовность. Операционная система, пользуясь каким-либо алго-
ритмом планирования, выбирает один из готовых процессов и переводит

Страницы