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