Системное и прикладное программное обеспечение. Абрахин С.И - 22 стр.

UptoLike

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

22
исчерпан квант процессорного времени, отведенного
процессу.
На рис. 4 приведена хронологическая схема выполнения
процесса, который управляется алгоритмом, основанным на
квантовании.
Время
t
Кванты процессорного времени
Запуск
процесса
Завершение
работы
«Готовность»
«Ожидание»
Рис. 4. Выполнение процесса под управлением алгоритмом, основанным на
квантовании.
Исчерпавший квант процесс переходит в состоянии «го-
товность» и ждет нового кванта. Освободившийся ресурс ОС
предоставляет другому процессу, находящемуся в состоянии
«готовность», который по определенным правилам выбирается
из соответствующей очереди. Таким образом, процесс не зани-
мает процессор в течение длительного времени. Отсюда алго-
ритмы квантования получили широкое распространение в ОС с
разделением времени.
Выделяемые для процессов кванты процессорного времени
могут быть как одинаковыми, так и различными в зависимости
от алгоритма распределения процессорного времени. Более то-
го, в течение жизненного цикла процесса, выделяемые для него
кванты могут различаться по размеру.
По разному может быть организована очередь процессов в
состоянии «готовность»: по принципу «первый вошел послед-
ний вышел» (принцип стека), по принципу «первый вошел по-
следний вышел».