Операционные системы




УПРАВЛЕНИЕ ПРОЦЕССАМИ - часть 2


Дополнительные состояния процессов кратковременны и обычно используются в ОС РВ (реального времени при перегрузках ЦП).

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

В ходе жизненного цикла каждый процесс переходит из одного состояния в другое в соответствии с алгоритмом планирования процессов, реализуемым в данной операционной системе. Диаграмма переходов процесса представлена на рис. 3.1.

Рис. 3.1. Диаграмма переходов процесса

1.     Когда в ОС поступает задание на обслуживание, создается процесс, который устанавливается в очередь готовых процессов.

2.     Процесс постепенно продвигается в очереди, и когда очередь подходит при освобождении ЦП, процесс переходит в состояние активности. Предоставление ЦП процесса называется запуском или выбором процесса для выполнения. Эту функцию выполняет системная программа, называющаяся диспетчером.

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

4.     Если выполняемый процесс до истечения кванта запрашивает какое-либо внешнее событие (обычно ввод-вывод), то добровольно освобождает ЦП, переводится в очередь блокировки до наступления события, безвозвратно теряет остаток кванта.

5.     При наступлении события (завершении операции ввода/вывода) процесс переводится в состояние готовности.




Содержание  Назад  Вперед