Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 50

Рассмотрим набор из n задач с известными временами выполнения r1, r2,…. Для запуска на однопроцессорной машине. Какой из следующих алгоритмов планирования процессора приведет к максимальной пропускной способности?
(A) Круглый Робин
(B) Самая короткая работа
(C) Наивысший отклик-следующий-следующий
(D) Первым пришел первым обслужен

Ответ: (Б)
Объяснение:
Пропускная способность означает общее количество задач, выполненных за единицу времени, т.е. сумму времени ожидания и времени пакетной передачи.

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

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

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

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 50

0.00 (0%) 0 votes