Диаграмма состояний процесса

Диаграмма состояний процесса
Активные процессы могут находиться в одном из следующих состояний:
- Выполнения — все затребованные процессом ресурсы выделены. В этом состоянии в каждый момент времени может находиться только один процесс (однопроцессорная вычислительная система).
- Готовности к выполнению — ресурсы могут быть предоставлены, тогда процесс перейдет в состояние выполнения.
Блокирования (или ожидания) — затребованные ресурсы не могут быть предоставлены, или не завершена операция ввода/вывода.
Примечание: В большинстве операционных систем состояние блокирования, в свою очередь, подразделяется на множество состояний ожидания, соответствующих определенному виду ресурса, из-за отсутствия которого процесс переходит в заблокированное состояние.
В общем случае процесс может находиться в нескольких состояниях (справедливо для ОС общего назначения и ОС реального времени):
Активном. В нем процесс может участвовать в конкуренции за использование ресурсов вычислительной системы
Пассивном. Он только известен системе, но в конкуренции не участвует (хотя ему выделен участок оперативной памяти)
Особенность пассивного состояния – оно существует в ОСРВ, в которых необходимо знать все задачи, которые будут выполняться в ОС и каждая из задач имеет дескриптор (описатель задачи), загружаемый в память. Для ОС общего назначения такое понятие «пассивного состояния» малоприменимо, т.к. если процесс необходим, то он загружается в память, а если нет, то выгружается.

Диаграмма состояний процесса
Процесс может неоднократно совершать переходы из одного состояния в другое. Это обусловлено:
обращениями к операционной системе с запросами ресурсов и выполнения системных функций, которые предоставляет операционная система;
взаимодействием с другими процессами;
появлением сигналов прерывания от таймера, каналов и устройств ввода/вывода, а также других устройств.
Возможные переходы процесса из одного состояния в другое (граф состояний процесса)

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