Главная → Энциклопедия → Компьютеры и IT технологии → Системное программное обеспечение → Стратегии оптимизации поиска цилиндра жесткого диска при произвольном обращении.

Стратегии оптимизации поиска цилиндра жесткого диска при произвольном обращении.


Для уменьшения времени доступа к цилиндрам и секторам ОС необходимо буферизировать и перераспределять последовательность. Методы обработки очереди запросов: Уменьшение tц.  
  • FCFS – очередь, аналог FIFO, «первым пришел, первым обслужили».

 Критерии (см. выше):

1) пропускная способность не увеличивается (-);

2) tср.ож  не уменьшается (-);

3) уменьшение дисперсии времени ожидания (+).

Вывод: не самая удачная стратегия.

 

  • SSTF (Short Search Time First) – обслуживается запрос с минимальным временем поиска.

Критерии:

1) пропускная способность увеличивается (+);

2) tср.ож  уменьшается (+);

3) не уменьшается дисперсии времени ожидания (-).

  • SCAN – стратегия сканирования (сканирование в привилегированном направлении).

Набирается очередь запросов, из нее выбираются в той последовательности, которые находятся в текущем направлении движения каретки. Затем для новых запросов то же – в обратном направлении хода каретки. И т.д. Из-за смены направлений дисперсия увеличивается (крайние дорожки посещаются в 2 раза реже центральных).

                           

  • Разновидность стратегии сканирования – C-SCAN: циклическое сканирование. По окончании обслуживания очереди головка скачком возвращается в исходное состояние.

При этом дисперсия минимальна.

 Ошибка: на рисунке должна быть «пила»

В современных ОС диспетчер жестких дисков работает в режимах SCAN и C-SCAN.