Режим разделения времени

Рассмотрим некоторые весьма грубые оценки.

Пусть в системе имеется n процессов, каждый из которых требует для своего вы­полнения примерно B единиц времени при монопольном использовании системы. Пусть q - длина кванта.

Тогда процесс проводит в ожидании следующего кванта время, равное

Q(n-1)

Чем больше процессов в системе, тем больше эта величина и меньше возможность вести интерактивную работу с пользователями. Однако если величина кванта очень неве­лика, то время ожидания все равно будет приемлемым для пользователей. Типичное значение кванта в системах разделения времени составляет десятки миллисекунд.

Если квант короткий (т.е. в общем случае B >> q и процесс многократно участвует в цикле обработки), то суммарное время, которое процесс проводит в ожидании про­цессора, прямо пропорционально B.

Действительно, необходимое для процесса количество циклов выполнения равно B/q, и тогда общее время ожидания равно (q(n-1))*(B/q), или в итоге - B(n-1).

При достаточно большом кванте алгоритм квантования вырождается в алгоритм последовательной обработки, при котором время ожидания задачи в очереди не за­висит от её длительности.

■ Варианты алгоритмов квантования с изменяющимся квантом.

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

В таком случае преимущество получают короткие задачи, а длительные вычисле­ния будут проводиться в фоновом режиме.

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

· Процессы, которые не полностью использовали выделенный им квант (напри­мер, из-за ухода на выполнение операций ввода-вывода), могут получить компенса­цию в виде привилегий при последующем обслуживании. Для этого планировщик со­здает две очереди готовых процессов (рисунок 2.8).