Операционные системы: архитектура и управление процессами. Макаров П.С. - 64 стр.

UptoLike

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

Рубрика:

вами: процесс имеет все требуемые для него ресурсы, он готов выполняться,

однако процессор занят выполнением другого процесса.

В ходе жизненного цикла каждый процесс переходит из одного состояния

в другое в соответствии с алгоритмом планирования процессов, реализуемым в

данной операционной системе. Типичный граф состояний процесса показан на

рисунке 26.

В состоянии ВЫПОЛНЕНИЕ в однопроцессорной системе может нахо-

диться только один процесс, а в каждом из состояний ОЖИДАНИЕ и

ГОТОВНОСТЬ − несколько процессов, эти процессы образуют очереди соот-

ветственно ожидающих и готовых процессов. Жизненный цикл процесса начи-

нается с состояния ГОТОВНОСТЬ, когда процесс готов к выполнению и ждет

своей очереди. При активизации процесс переходит в состояние

ВЫПОЛНЕНИЕ и находится в нем до тех пор, пока либо он сам освободит

процессор, перейдя в состояние ОЖИДАНИЯ какого-нибудь события, либо бу-

дет насильно «вытеснен» из процессора, например, вследствие исчерпания от-

веденного данному процессу кванта процессорного времени. В последнем слу-

чае процесс возвращается в состояние ГОТОВНОСТЬ. В это же состояние про-

цесс переходит из состояния ОЖИДАНИЕ, после того, как ожидаемое событие

произойдет.

Рис. 27

Модель с пятью состояниями

Если бы все процессы всегда были готовы к выполнению, то очередь на

рис. 27 могла бы работать вполне эффективно. Такая очередь работает по