Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 31

Рассмотрим дисковую систему с 100 цилиндрами. Запросы на доступ к цилиндрам выполняются в следующей последовательности:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Если предположить, что в данный момент головка находится в цилиндре 50, сколько времени потребуется для удовлетворения всех запросов, если для перехода от одного цилиндра к соседнему требуется 1 мс и используется первая политика кратчайшего времени поиска?
(А) 95 мс
(B) 119 мс
(С) 233 мс
(D) 276 мс

Ответ: (Б)
Объяснение: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Так как в первую очередь используется кратчайшее время поиска, голова сначала переместится на 34. Это движение вызовет 16 * 1 мс. После 34 голова переместится на 20, что приведет к 14 * 1 мс. И так далее. Таким образом, к цилиндрам обращаются в следующем порядке 34, 20, 19, 15, 10, 7, 6, 4, 2, 73, и общее время будет (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71) * 1 = 119 мс
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 31

0.00 (0%) 0 votes