Рубрики

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

Рассмотрим очередь дисков с запросами на ввод / вывод для блоков на цилиндрах 47, 38, 121, 191, 87, 11, 92, 10. Используется алгоритм планирования C-LOOK. Головка изначально находится на цилиндре № 63, двигаясь к большим номерам цилиндров на своем проходе обслуживания. Цилиндры пронумерованы от 0 до 199. Общее перемещение головки (по количеству цилиндров), возникшее при обслуживании этих запросов, составляет:

Примечание. Этот вопрос был задан как тип числового ответа.

(А) 346
(Б) 165
(С) 154
(D) 173

Ответ: (А)
Пояснение: Движение головы будет:

63 => 87 24 movements
87 => 92 5 movements
92 => 121 29 movements
121 => 191 70 movements
191 --> 10 181 movement
10 => 11 1 movement
11 => 38 27 movements
38 => 47 9 movements 

Всего движений головы = 346

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

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

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

0.00 (0%) 0 votes