Операционные системы. Теория и практика. Замятин А.В. - 62 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

62
исполнение
готовность
исполнение
p
0
p
1
p
2
0 1 5 18 t
готовность
исполнение
Рисунок 14 – Временная диаграмма выполнения процессов в порядке p
2
, p
1
и p
0
В этом случае среднее время ожидания будет (5 + 1 + 0)/3 = 2 усл. ед.
времени, а среднее полное время выполнения будет (18 + 5 + 1)/3 = 8
усл. ед. времени.
Все это означает, что при изменении очередности выполнения од-
них и тех же процессов среднее время ожидания уменьшилось в 5 раз, а
полное время выполнения – уменьшилось в 2 раза, что подтверждает
большую чувствительность алгоритма FCFS к изменению порядка оче-
редности выполнения процессов.
Round Robin. Модификацией алгоритма FCFS является алгоритм,
получивший название Round Robin (детская карусель) или сокращенно
RR. Схематично обслуживание задач согласно алгоритму RR представ-
лено на рис. 15. По сути, это алгоритм FCFS, только реализованный в
режиме вытесняющего планирования (очередной процесс передается на
исполнение по таймеру по истечении определенного кванта времени).
Очередь задач, готовых к
исполнению
Выполненные задачи
Новые задачи
Рисунок 15 – Схема обслуживания задач согласно дисциплине RR
Можно представить себе все множество готовых процессов органи-
зованным циклически – процессы «сидят на карусели». Карусель враща-

Страницы