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

    Состояние процессов, планируемых с помощью алгорит-
мов, основанных на квантовании, можно представить в виде
ориентированного графа, изображенного на рис. 5.

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

                                 Выполнение

                 Перевод на
                 выполнение
                              Принудительная
                              приостановка

                  Готовность                   Ожидание

                        Создание
                        процесса


   Рис. 5. Граф состояние процесса, планируемого с помощью алгоритма,
                       основанного на квантовании.

    Алгоритмы, основанные на приоритетах, делят на две раз-
новидности:
   1) алгоритмы, использующие относительные приоритеты;
   2) алгоритмы, использующие абсолютные приоритеты.

     Обе разновидности основываются на приоритетах и выби-
рают из очереди готовых процессов тот, у которого наивысший
приоритет. Различия алгоритмов заключаются определении мо-
мента времени смены активного процесса. В алгоритме с отно-
сительными приоритетами активный процесс выполняется до
тех пор, пока он сам не покинет процессор (перейдет в состоя-
ние «ожидание», завершит работу или произойдет ошибка). В
алгоритме с абсолютными приоритетами выполнение активного
процесса прервется также в том случае, если в очереди появить-
ся процесс с большим приоритетом. В этом случае прерванный
процесс перейдет в состояние «готовность». Граф состояний
                                         23