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