Сначала кратчайший поиск - Shortest seek first

Сначала кратчайший поиск (или же сначала самое короткое время поиска) это вторичное хранилище планирование алгоритм для определения движения плеча и головки диска при обслуживании запросов на чтение и запись.

Описание

Это прямое улучшение по сравнению с первым прибыл - первым обслужен Эквивалент в русском языке: поздний гость гложет и кость (FCFS) алгоритм. Накопитель поддерживает входящий буфер запросов, и с каждым запросом связан номер цилиндра запроса. Меньшие номера цилиндров указывают на то, что цилиндр находится ближе к шпинделю, в то время как более высокие числа указывают на то, что цилиндр находится дальше. Алгоритм кратчайшего поиска сначала определяет, какой запрос ближе всего к текущему положению головки, а затем обслуживает этот запрос следующим.

Анализ

Алгоритм кратчайшего поиска в первую очередь имеет прямое преимущество простоты и явно выгоден по сравнению с методом FIFO в том, что общее движение руки уменьшается, что приводит к более низкому среднему времени отклика.

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

В алгоритм лифта это один из способов сокращения времени движения / отклика руки и обеспечения последовательного обслуживания запросов.