Nejkratší hledat jako první - Shortest seek first

Nejkratší hledejte jako první (nebo nejkratší čas hledání první) je vedlejší sklad plánování algoritmus k určení pohybu paže a hlavy disku při provádění požadavků na čtení a zápis.

Popis

Jedná se o přímé vylepšení oproti a kdo dřív přijde, ten dřív mele (FCFS) algoritmus. Jednotka udržuje příchozí vyrovnávací paměť požadavků a s každým požadavkem je spojeno číslo válce požadavku. Nižší čísla válce označují, že je válec blíže k vřetenu, zatímco vyšší čísla označují, že je válec dále. Algoritmus nejkratšího vyhledávání první určuje, který požadavek je nejblíže aktuální poloze hlavy, a pak služby, které požadují další.

Analýza

Algoritmus nejkratšího prvního hledání má přímou výhodu jednoduchosti a je zjevně výhodný ve srovnání s metodou FIFO, protože je snížen celkový pohyb paží, což má za následek nižší průměrnou dobu odezvy.

Jelikož však vyrovnávací paměť stále dostává nové požadavky, mohou tyto zkreslit dobu služby požadavků, které mohou být nejdále od aktuálního umístění hlavy disku, pokud jsou všechny nové požadavky blízké aktuálnímu umístění; ve skutečnosti, hladovění výsledkem může být, že vzdálené žádosti nikdy nebudou moci pokročit.

The algoritmus výtahu je jedním ze způsobů, jak snížit pohyb paže / dobu odezvy a zajistit konzistentní obsluhu požadavků.