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

процесса в ОС с алгоритмами планирования, основанных на аб-
солютном приоритете, в точности повторяет граф, изображен-
ный на рис. 5. Граф состояний процесса в ОС с алгоритмами
планирования, основанных на относительном приоритете, отли-
чается одним ребром, следующим из состояния «выполнение»
в состояние «готовность» (рис. 6).

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

                                Выполнение

                 Перевод на
                 выполнение




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

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


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

     Вышеописанные группы алгоритмов также можно подраз-
делить на вытесняющие и невытесняющие.
     Non-preemptive multitasking - невытесняющая многозадач-
ность - это способ планирования процессов, при котором ак-
тивный процесс выполняется до тех пор, пока он сам, по собст-
венной инициативе, не отдаст управление планировщику опера-
ционной системы для того, чтобы тот выбрал из очереди другой,
готовый к выполнению процесс.
     Preemptive multitasking - вытесняющая многозадачность -
 это такой способ, при котором решение о переключении про-
цессора с выполнения одного процесса на выполнение другого
процесса принимается планировщиком операционной системы,
а не самой активной задачей.

                                        24