Кванты постоянной длины.

• Время ожидания кванта процессом ~ q(n-1)

•Параметры: длина очереди и величина кванта.

•Дисциплина обслуживания очереди, например, FIFO.

•Переключение процессов – операция, требующая времени.

Проблема: как определить длину кванта. Слишком маленький – не хватит времени на переключение, большой - некоторые успеют выполниться полностью.

Кванты переменной длины

Величина кванта может меняться со временем

• Вначале «большой» квант q=A,на следующем шаге q=A-t, q=A-2t,…, до q=B (B<A). Преимущество для коротких задач.

• Вначале q=B, далее q=B+t,…, до q=A. Уменьшение накладных расходов на переключение задач, когда несколько задач выполняют длительные вычисления.

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

Квантование с предпочтением процессам, интенсивно обращающихся к вводу/выводу

Дисциплина обслуживания очередей следующая: сначала выбирается процесс из очереди процессов, закончивших ввод/вывод.

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

Рассмотренные алгоритмы, основанные на квантовании, не используют никакой предварительной информации о процессах.

Рассмотренные примеры алгоритмов относятся к классу вытесняющих.

Вытесняющая стратегия используется в системах разделения времени.

Алгоритмы, основанные на приоритетах

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

Вычисление приоритета основывается на статических и динамических характеристиках. Изменение приоритета может происходить по инициативе процесса, пользователя, ОС. Правила назначения приоритета процессов определяют эффективность работы системы.

Планирование по наивысшему приоритету (highest priority first - HPF).

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

Возможно два варианта:

- относительный приоритет (ожидание исчерпания кванта у текущего процесса)

Смена ппроцесса происходит либо в тот же момент, когда приоритет произвольного процесса стал больше чем

приоритет считающегося. Хорошо для пакетных систем.

- абсолютный приоритет (немедленная смена текущего процесса)

Смена ппроцесса происходит после того, когда закончится квант времени считающегося. Хорошо для тех систем,

где необходима быстрвая реакция на что-ибо

Задача выбора/постановки процесса с наивысшим приоритетом зависит от организации очереди (упорядочена/неупорядочена).

Возможно наличие очередей с одинаковым приоритетом.

Пример использования стратегии HPF.

Выбор самого короткого задания (shortest job first - SJF).

 

Время выполнения – характеристика, на которой основан приоритет. Приоритет обратно пропорционален ожидаемому времени обработки.

 Этот вариант

удобен для “коротких” процессов.