Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 26

Рассмотрим n заданий J 1 , J 2 , …… J n так , что задание J i имеет время выполнения t i и неотрицательный целочисленный вес w i . Средневзвешенное время завершения работ определяется как где T i — время завершения задания J i . Предполагая, что доступен только один процессор, в каком порядке должны выполняться задания, чтобы минимизировать средневзвешенное время выполнения заданий?
(A) Неубывающий порядок t i
(B) Неубывающий порядок w i
(C) Неубывающий порядок w i t i
(D) Не возрастающий порядок w i / t i

Ответ: (D)
Объяснение:
Тест на этот вопрос

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

ВОРОТА | Gate IT 2007 | Вопрос 26

0.00 (0%) 0 votes