16. Классические дисциплины обслуживания очереди на исполнение процесса.

FIFO(First In – First Out) – минимизация дисперсии времени ожидания.

LIFO (Last In – First Out) – проста в реализации, является основой для построения стековой памяти.

Общим для LIFO и FIFO является то, что время ожидания запросов в очереди является одинаковым, независимо от характеристик процессора. Все процессы будут ожидать в очереди одинаково.

17. Алгоритм циклического планирования процессов.

Алгоритм основан на дисциплине FIFO.

Новый запрос

Очередь

Ресурс

Обслуженный запрос

Δt (квант)

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

18. Алгоритм приоритетного планирования процессов. Статическое и динамическое приоритетное планирование.

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

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

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

Динамическое приоритетное планирование – приоритет измеряется, как функция разницы между необходимой услугой и услугой практически полученой, то есть процесс перемещается по группам приоритетов в зависимости от израсходованного времени или ресурсов.

19. Алгоритм адаптивно-рефлективного планирования процессов.

Алгоритм предполагает контроль над реальным использованием памяти. К началу планирования для каждого процесса устанавливаются ограничения на использование памяти и виртуального времени процессора. Далее ОС приспосабливается к рабочей области каждого процесса в течение всего времени его выполнения. Ограничения на память определяются оценкой текущего объёма памяти и оценкой вектора изменений этого объёма, полученного анализом работы процесса в течение предыдущего кванта времени. Если памяти достаточно, то выделяется временной интервал, причём его величина обратно пропорциональна максимальному объёму памяти, необъодимой процессу. Идея подхода – ориентировать систему на процессы с минимальной рабочей областью.