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

UptoLike

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

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