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

UptoLike

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

24
процесса в ОС с алгоритмами планирования, основанных на аб-
солютном приоритете, в точности повторяет граф, изображен-
ный на рис. 5. Граф состояний процесса в ОС с алгоритмами
планирования, основанных на относительном приоритете, отли-
чается одним ребром, следующим из состояния «выполнение»
в состояние «готовность» (рис. 6).
Готовность
Выполнение
Ожидание
Завершение работы
процесса
Создание
процесса
Перевод на
выполнение
Рис. 6. Граф состояние процесса, планируемого с помощью алгоритма,
основанного на приоритетах.
Вышеописанные группы алгоритмов также можно подраз-
делить на вытесняющие и невытесняющие.
Non-preemptive multitasking - невытесняющая многозадач-
ность - это способ планирования процессов, при котором ак-
тивный процесс выполняется до тех пор, пока он сам, по собст-
венной инициативе, не отдаст управление планировщику опера-
ционной системы для того, чтобы тот выбрал из очереди другой,
готовый к выполнению процесс.
Preemptive multitasking - вытесняющая многозадачность -
это такой способ, при котором решение о переключении про-
цессора с выполнения одного процесса на выполнение другого
процесса принимается планировщиком операционной системы,
а не самой активной задачей.