Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 57

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

Среднее время оборота этих процессов составляет ___________ миллисекунд.

Примечание. Этот вопрос был задан как тип числового ответа.
(А) 8,25
(В) 10,25
(С) 6.35
(D) 4.25

Ответ: (А)
Объяснение: PreEmptive Shortest Первоначальное планирование оставшегося времени, т. Е. Процессы будут запланированы на ЦП, который будет иметь наименьшее оставшееся время пакета (требуемое время на ЦП).

Процессы планируются и выполняются, как показано на диаграмме Ганта ниже.

Время поворота (TAT) = Время завершения (CT) — Время прибытия (AT)

ТАТ для P1 = 20 — 0 = 20

ТАТ для P2 = 10 — 3 = 7

ТАТ для P3 = 8-7 = 1

ТАТ для P4 = 13 — 8 = 5

Следовательно, средняя TAT = общая TAT всех процессов / нет процессов = (20 + 7 + 1 + 5) / 4 = 33/4 = 8,25

Таким образом, А является правильным выбором.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 57

0.00 (0%) 0 votes