Рубрики

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 14

Рассмотрим ситуацию, в которой головка чтения / записи диска в настоящее время расположена на дорожке 45 (дорожек 0-255) и движется в положительном направлении. Предположим, что следующие запросы отслеживания были сделаны в этом порядке: 40, 67, 11, 240, 87. Каков порядок, в котором оптимизированный C-SCAN будет обслуживать эти запросы, и каково общее расстояние поиска?
(А) 600
(Б) 810
(С) 505
(D) 550

Ответ: (с)
Пояснение: круговое сканирование в некоторой степени работает как лифт. Он начинает сканирование к ближайшему концу и работает до конца системы. Как только он достигает дна или вершины, он переходит на другой конец и движется в том же направлении. Имейте в виду, что огромный прыжок не считается движением головы.

Решение:

Дисковая очередь: 40, 67, 11, 240, 87 и диск в настоящее время расположен на дорожке 45. Порядок, в котором оптимизированный C-SCAN будет обслуживать эти запросы, показан на следующей диаграмме.

Общая дистанция поиска = (67-45) + (87-67) + (240-87) + (255-240) + (255-0) + (11-0) + (40-11)
= 22 + 20 + 153 + 15 + 255 + 11 + 29 = 505

Вариант (С) является правильным ответом.

Ссылка:
http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html
http://iete-elan.ac.in/SolQP/soln/DC14_sol.pdf

Это решение предоставлено Nitika Bansal
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 14

0.00 (0%) 0 votes