Kortaste sök först

Shortest seek first (eller shortest seek time first ) är en sekundär lagringsschemaläggningsalgoritm för att bestämma rörelsen hos diskens läs-och-skrivhuvud vid betjäning av läs- och skrivförfrågningar.

Beskrivning

Detta är en direkt förbättring av en först-till-kvarn- algoritm (FCFS). Drivenheten upprätthåller en inkommande buffert av förfrågningar, och kopplat till varje begäran är ett cylindernummer för begäran. Lägre cylindernummer indikerar att cylindern är närmare spindeln, medan högre siffror indikerar att cylindern är längre bort. Den kortaste sökningen första algoritmen bestämmer vilken begäran som är närmast huvudets nuvarande position, och sedan tjänster som begäran nästa.

Analys

Den kortaste sökningen första algoritmen har den direkta fördelen av enkelhet och är klart fördelaktig i jämförelse med FIFO-metoden, genom att den totala armrörelsen reduceras, vilket resulterar i en lägre genomsnittlig svarstid.

Men eftersom bufferten alltid får nya förfrågningar, kan dessa skeva servicetiden för förfrågningar som kan vara längst bort från diskhuvudets nuvarande plats, om de nya förfrågningarna alla är nära den aktuella platsen; i själva verket svält uppstå, med de avlägsna förfrågningarna som aldrig kan göra framsteg.

Hissalgoritmen är ett alternativ för att minska armrörelser och svarstid, och säkerställa konsekvent service av förfrågningar .