Циклические дисциплины для вытесняющей многозадачности.
Круговой циклический алгоритм (RR, round-robin).
Каждому процессу по очереди выделяется фиксированный квант времени q, в конце которого, если процесс к этому времени не закончился или не был заблокирован, он снимается с процессора, а на процессор ставится следующий готовый процесс. Процесс, снятый с процессора, ставится в конец очереди.
Приоритет процесса возрастает с увеличением времени ожидания с момента получения последнего кванта.
Если существует n готовых процессов, то каждый получит 1/n часть процессорного времени. Такая форма равного обслуживания неявно отдает предпочтение коротким процессам, поскольку они будут заканчиваться быстрее, чем длинные, но без чрезмерного ущемления «интересов» длинных.
Из-за расходов на переключение процессов общее время ожидания может быть больше, чем при FCFS.
Однако если дисперсия времени выполнения процессов велика, то при циклическом механизме общее среднее время ожидания может быть меньше, чем при FCFS.
Существенную роль играет размер кванта. Он может зависеть от размера очереди и параметров процессов.
Многоуровневый циклический алгоритм (FB, Feed Back (обратная связь)
n=1 - первая очередь готовых процессов. Из нее заявка поступает на CPU и/или полностью обслуживается или снова поступает в очередь, но с номером на 1 больше.
Заявка в i-ой очереди обслуживается, если пусты все остальные очереди. В очереди N заявки обслуживаются до завершения (в очереди N принцип FIFO +RR).
Смешанный алгоритм(RR+FB)
Каждый процесс получает в i-ой очереди несколько квантов процессорного времени и только потом переходит в очередь i+1.
Достоинства смешанного алгоритма:
сокращаются накладные расходы на перевод процесса из очереди в очередь;
возможно подобрать параметры алгоритма под т поток процессов (т.е., можно варьировать
t).
Выводы к бесприоритетным дисциплинам диспетчеризации:
Линейные дисциплины характеризуются одинаковым средним временем ожидания.
Циклические дисциплины обслуживают короткие процессы с неявным приоритетом.
Бесприоритетые дисциплины не требуют предварительной информации о длительности заявок.
Уменьшение длительности ожидания коротких процессов происходит за счет увеличения tожид. длинных заявок.
