Операционные системы. Теория и практика. Замятин А.В. - 59 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

59
размер занимаемой процессом ОП;
количество процессорного времени, предоставленного процессу
на данный момент.
3.2.7 Виды планирования
Существует два основных вида алгоритмов планирования процес-
сов – невытесняющие (non-preemptive, применяются в ОС NetWare) и
вытесняющие (preemptive, применяются в ОС Unix, Windows, OS/2,
VMS).
Невытесняющая многозадачность (non-preemptive multitasking) –
это способ планирования процессов, при котором активный процесс вы-
полняется до тех пор, пока он сам, по собственной инициативе, не от-
даст управление планировщику ОС для того, чтобы тот выбрал из оче-
реди другой, готовый к выполнению процесс.
Вытесняющая многозадачность (preemptive multitasking) – это та-
кой способ планирования, при котором решение о переключении про-
цессора с выполнения одного процесса на выполнение другого процесса
принимается планировщиком ОС, а не самим активным процессом.
Алгоритмы планирования могут быть:
основаны на квантовании;
основаны на приоритетах.
В соответствии с алгоритмами, основанными на квантовании, смена
активного процесса происходит, если:
процесс завершился и покинул систему;
произошла ошибка;
процесс перешел в состояние «ожидание»;
исчерпан квант процессорного времени, отведенный данному
процессу.
Другая группа алгоритмов основана на понятии приоритет – чис-
ле, характеризующем степень привилегированности процесса при ис-
пользовании ресурсов вычислительной машины, в частности, процес-
сорного времени (чем выше приоритет, тем выше привилегии). Приори-
тет может выражаться целыми или дробными, положительным или от-
рицательным значением. Чем выше привилегии процесса, тем меньше
времени он будет проводить в очередях. Приоритет может назначаться
директивно администратором системы в зависимости от важности рабо-
ты или внесенной платы, либо вычисляться самой ОС по определенным
правилам, он может оставаться фиксированным на протяжении всей
жизни процесса либо изменяться во времени в соответствии с некото-
рым законом (динамические приоритеты).

Страницы