3. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Номер процесса	Время выполнения
1	8
2	3
3	3
4	2
5	6

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9?

Модификацией алгоритма FCFS является алгоритм, получивший название Round Robin (Round Robin – это вид детской карусели). По сути дела, это тот же самый алгоритм, только реализованный в режиме вытесняющего планирования. Можно представить себе все множество готовых процессов организованным циклически – процессы сидят на карусели. Карусель вращается так, что каждый процесс находится около процессора небольшой фиксированный квант времени. Пока процесс находится рядом с процессором, он получает процессор в свое распоряжение и может исполняться.

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

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

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

В нашем случае квант времени больше чем время работы любого из наших процессов. Все процессы просто выполняются по порядку и процесс работы ничем не отличается от обычного FCFS.

Номер процесса	Время выполнения	Порядок выполнения	Начало выполнения	Конец работы
1	8	1	0	8
2	3	2	8	11
3	3	3	11	14
4	2	4	14	16
5	6	5	16	22

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (8+11+14+16+22)/5 = 14,2

Среднее время ожидания в очереди – (0+8+11+14+16)/5 = 9,8

4. Решить задачу №4 с квантом времени равным 3.

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

Номер процесса	Время выполнения	Оставшееся время работы	Порядок выполнения	Начало выполнения	Конец работы кванта	Конец работы процесса
1	8	5	1	0	3	22
2	3	0	2	3	6	6
3	3	0	3	6	9	9
4	2	0	4	9	11	11
5	6	3	5	11	14	20
1	5	2	6	14	17
5	3	0	7	17	20
1	2	0	8	20	22

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (22+6+9+11+20)/5 = 13,6

Среднее время ожидания в очереди – (0+3+6+9+11)/5 = 5,4