Алгоритм, Short Seek Time First (SSTF)

Кратчайшее время поиска первым — выполняет первоочередное обслуживание запросов, данные для которых лежат рядом с текущей позицией головок, а уж затем далеко отстоящих.

Данный алгоритм может приводить к бесконечному откладыва­нию далеко отстоящих запросов.

Алгоритм, SCAN

Простейший из алгоритмов сканирования — головки постоянно перемещаются от одного края диска до другого, по ходу дела об­служивая все встречающиеся запросы. По достижении другого края направление движения меняется, и всё повторяется снова. Недостат­ком алгоритма является примерно вдвое более частое обслуживание запросов в центре диска, чем по краям.

Алгоритм. C-SCAN

Модификация алгоритма SCAN — циклическое сканирование. Обслуживание запросов выполняется только при движении головки в одном направлении (например, от края к центру). Далее проис­ходит быстрый скачок головки в обратном направлении и цикл по­вторяется.

Модификации N-Step

Так называемые N-шаговые модификации предыдущих алгорит­мов сканирования. Оба предыдущих типа алгоритмов могут исполь­зовать эти модификации. Идея заключается в том, что при каждом цикле движения головок выполняется не более N запросов к каждо­му цилиндру, а остальные переносятся на следующий цикл.

Модификации позволяют более равномерно обслуживать запро­сы, относящиеся к разным дорожкам, и исключают проблему беско­нечного откладывания.

Схема Эшенбаха

Учитывает расположение запросов по секторам диска и требует, чтобы при каждом цикле сканирования на каждом цилиндре обслу­живались только те запросы, которые расположены в разных сек­торах, причём только в течение одного оборота диска. Остальные запросы откладываются на следующий цикл сканирования.

49. Условия эффективного и неэффективного применения стратегий оптимизации среднего времени доступа к жёсткому диску

Применение стратегий оптимизации требует дополнительных на­кладных расходов системы, связанных с необходимостью вести оче­редь запросов, сортировать эту очередь, осуществлять из неё выбор­ку. Поэтому применение стратегий эффективно лишь в тех случаях, когда:

- велико количество параллельно выполняющихся процессов, причём велика также и частота запросов на дисковые операции с их стороны;

- к времени выполнения каждого отдельного запроса не предъ­является жёстких требований;

- все (или большинство) запросов адресуется к одному диску.
Применение стратегий неэффективно (или даже вредно) в слу­
чаях, когда:

- каждый процесс осуществляет запросы к выделенному ему дис­ку. Причём планирование особенно неэффективно, если выполняют­ся последовательные запросы на чтение или запись одного большого файла;

- количество процессов невелико и запросы к диску имеют низ­кую интенсивность.