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

UptoLike

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

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

    На рис. 4 приведена хронологическая схема выполнения
процесса, который управляется алгоритмом, основанным на
квантовании.
                          Кванты процессорного времени

           «Выполнение»
               «Готовность»                              Время   t
               «Ожидание»

                           Запуск              Завершение
                          процесса               работы


 Рис. 4. Выполнение процесса под управлением алгоритмом, основанным на
                              квантовании.

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