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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

61
Процессор
Очередь новых задач
Выполненные процессы
Рисунок 12 – Схема обслуживания задач согласно дисциплине FCFS
Такой алгоритм выбора процесса осуществляет невытесняющее
планирование. Процесс, получивший в свое распоряжение процессор,
занимает его до истечения текущего времени выполнения. После этого
для выполнения выбирается новый процесс из начала очереди. Преиму-
ществом алгоритма FCFS является легкость его реализации, недостат-
ками – среднее время ожидания и среднее полное время выполнения для
этого алгоритма существенно зависят от порядка расположения процес-
сов в очереди. Для подтверждения этого тезиса рассмотрим следующий
пример.
Пусть в состоянии готовность находятся три процесса p
0
, p
1
и p
2
,
время выполнения которых в условных единицах, соответственно, со-
ставляет t
1
вып
= 13, t
2
вып
= 4 и t
3
вып
= 1 (рис. 13). Для простоты будем по-
лагать, что в выполнение процессов не вмешиваются операции типа
ввода-вывода, а временем переключения контекста можно пренебречь.
исполнение
готовность
готовность
исполнение
p
0
p
1
p
2
0 13 17 18 t
Рисунок 13 – Временная диаграмма выполнения процессов в порядке p
0
, p
1
и p
2
Среднее время ожидания в данном случае можно рассчитать как
(0 + 13 + 17)/3 = 10 усл. ед. времени, среднее полное время выполнения
составит в этом случае (13 + 17 + 18)/3 = 16 усл. ед. времени.
В то же время, если очередность этих процессов изменить на об-
ратную – p
2
, p
1
,
p
0
, то временная диаграмма выполнения будет выглядеть
так, как представлено на рис. 14.

Страницы