Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

Предположим, что диск имеет 201 цилиндров, пронумерованных от 0 до 200. В какое-то время рычаг диска находится в цилиндре 100, и существует очередь запросов доступа к диску для цилиндров 30, 85, 90, 100, 105, 110, 135 и 145. Если для планирования доступа к диску используется время самого короткого времени поиска (SSTF), запрос на цилиндр 90 обслуживается после обслуживания ____________ числа запросов.
(А) 1
(Б) 2
(С) 3
(D) 4

Ответ: (с)
Объяснение: В алгоритме Shortest-Seek-First запрос, ближайший к текущей позиции рычага и головки диска, обрабатывается первым.

В этом вопросе рука в настоящее время находится в цилиндре № 100. Теперь запросы приходят в порядке очереди для цилиндров № 30, 85, 90, 100, 105, 110, 135 и 145.

Диск будет обслуживать этот запрос первым, чей номер цилиндра находится ближе всего к его руке. Следовательно, 1-й обслуживаемый запрос относится к цилиндру № 100 (так как рычаг сам указывает на него), затем к 105, затем к 110, и затем рычаг приходит к запросу на обслуживание цилиндра 90. Следовательно, перед запросом на обслуживание цилиндра 90 диск имел бы обслуживается 3 запроса.

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 65

0.00 (0%) 0 votes