Операционные системы: архитектура и управление процессами. Макаров П.С. - 59 стр.

UptoLike

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

59
выбирается новый процесс из очереди готовых. Таким образом, ни один про-
цесс не занимает процессор надолго, поэтому квантование широко использует-
ся в системах разделения времени. Граф состояний процесса, изображенный на
следующем рисунке, соответствует алгоритму планирования, основанному на
квантовании.
Кванты, выделяемые процессам, могут быть одинаковыми для всех про-
цессов или различными. Кванты, выделяемые одному процессу, могут быть
фиксированной величины или могут изменяться в разные периоды жизни про-
цесса. Процессы, которые не полностью использовали выделенный им квант
(например, из-за ухода на выполнение операций ввода-вывода), могут получить
или не получить компенсацию в виде привилегий при последующем обслужи-
вании. По разному может быть организована очередь готовых процессов: цик-
лически, по правилу «первый пришелпервый обслужился» (FIFO) или по
правилу «последний пришелпервый обслужился» (LIFO).
Другая группа алгоритмов использует понятие «приоритет» процесса.
Приоритет это число, характеризующее степень привилегированности про-
цесса при использовании ресурсов вычислительной машины, в частности, про-
цессорного времени: чем выше приоритет, тем выше привилегии.
Приоритет может выражаться целыми или дробными, положительным
или отрицательным значением. Чем выше привилегии процесса, тем меньше
времени он будет проводить в очередях. Приоритет может назначаться дирек-
тивно администратором системы в зависимости от важности работы или вне-
сенной платы, либо вычисляться самой ОС по определенным правилам, он мо-
жет оставаться фиксированным на протяжении всей жизни процесса либо из-
меняться во времени в соответствии с некоторым законом. В последнем случае
приоритеты называются динамическими.
Существует две разновидности приоритетных алгоритмов: алгоритмы,
использующие относительные приоритеты, и алгоритмы, использующие абсо-
лютные приоритеты.
В обоих случаях выбор процесса на выполнение из очереди готовых осу-
ществляется одинаково: выбирается процесс, имеющий наивысший приоритет.
По-разному решается проблема определения момента смены активного процес-
са. В системах с относительными приоритетами активный процесс выполняется
до тех пор, пока он сам не покинет процессор, перейдя в состояние
ОЖИДАНИЕ (или же произойдет ошибка, или процесс завершится). В систе-
мах с абсолютными приоритетами выполнение активного процесса прерывает-
ся еще при одном условии: если в очереди готовых процессов появился про-
цесс, приоритет которого выше приоритета активного процесса. В этом случае
прерванный процесс переходит в состояние готовности. Во многих операцион-
ных системах алгоритмы планирования построены с использованием как кван-
тования, так и приоритетов. Например, в основе планирования лежит квантова-
ние, но величина кванта и/или порядок выбора процесса из очереди готовых
определяется приоритетами процессов.