logo search
Otvety_IGA

52. Алгоритмы планирования процессов. Алгоритмы основанные на квантовании. Алгоритмы основанные на приоритетах.

52, 53 (64 – 69)

Планирование процессов включает в себя решение следующих задач:

Первые две задачи решаются программными средствами, а последняя в значительной степени аппаратно (см. раздел 2.3. "Средства аппаратной поддержки управления памятью и многозадачной среды в микропроцессорах Intel 80386, 80486 и Pentium").

Существует множество различных алгоритмов планирования процессов, по разному решающих вышеперечисленные задачи, преследующих различные цели и обеспечивающих различное качество мультипрограммирования. Среди этого множества алгоритмов рассмотрим подробнее две группы наиболее часто встречающихся алгоритмов: алгоритмы, основанные на квантовании, и алгоритмы, основанные на приоритетах.

В соответствии с алгоритмами, основанными на квантовании, смена активного процесса происходит, если:

Ни один процесс не занимает процессор надолго.

Кванты: фиксированные, переменной длинны, для одного и того же процесса

Очередь выполнения процессов может быть организованна след образом.

Приоритет – число характеризующее степень привилегированности процесса при использовании ресурсов ВМ, в частности, процессорного времени: чем больше процессорного времени, тем выше привилегия.

Приоритетные алгоритмы разновидности:

Относительные – активный процесс выполняется до тех пор, пока она сам не покинет процессор, перейдя в состояние ожидания (или произойдёт ошибка, или процесс завершится).

Абсолютные – выполнение активного процесса прерываются ещё при одном условии, если в очереди готовых процессов появился процесс, приоритет которого выше приоритета активного процесса, в этом случае прерваны процесс переходит в состояние готовности.

Вытесняющая и не вытесняющая многозадачность.

Во многих операционных системах алгоритмы планирования построены с использованием как квантования, так и приоритетов. Например, в основе планирования лежит квантование, но величина кванта и/или порядок выбора процесса из очереди готовых определяется приоритетами процессов.