ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 35

Три процесса прибывают в нулевое время с пакетами ЦП в 16, 20 и 10 миллисекунд. Если планировщик заранее знает длину пакетов ЦП, минимально достижимое среднее время ожидания для этих трех процессов в планировщике без вытеснения (округленное до ближайшего целого числа) составляет _____________ миллисекунд.

(А) 12
(Б) 36
(С) 46
(Д) 10

Ответ: (А)
Объяснение: Используйте SRTF для минимально достижимого среднего времени ожидания:

Диаграмма Ганта есть,

Так как TAT = CT – AT и WT = TAT – BT, то WT = CT – AT – BT = CT – (AT+BT)

Следовательно,

Средн., Вт
= {(26-0-16) + (46-0-20) + (10-0-10)} / 3
= {10 + 26 + 0} / 3
= 36/3
= 12
Викторина этого вопроса