Граф состояний процессов в многозадачной системе

.

Жизненный цикл процесса: начинается с состояния готовность, когда процесс го­тов к выполнению и ждет своей очереди. При активизации процесс переходит в со­стояние выполнение и находится в нем до тех пор, пока либо он сам не освободит процессор, перейдя в состояние ожидания какого-нибудь события, либо будет насильно вытеснен из процессора (например, вследствие истечения отведенного данному про­цессу кванта процессорного времени). В последнем случае процесс возвращается в состояние готовность. В это же состояние процесс переходит из состояния ожида­ния после того, как ожидаемое событие произойдет.

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

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