FSCAN

FSCAN är en diskschemaläggningsalgoritm för att bestämma rörelsen av diskens arm och huvud vid service av läs- och skrivförfrågningar. Den använder två underköer. Under genomsökningen finns alla förfrågningar i den första kön och alla nya förfrågningar placeras i den andra kön . Betjäningen av nya förfrågningar skjuts således upp tills alla gamla förfrågningar har behandlats. När skanningen slutar tas armen till de första köposterna och startas om igen.

Analys

FSCAN tillsammans med N-Step-SCAN förhindrar "armklibbighet" till skillnad från SSTF , SCAN och C-SCAN . Armstickiness i de andra algoritmerna uppstår när en ström av förfrågningar för samma spår gör att skivarmen slutar gå vidare vid det spåret, och föredrar att tillfredsställa no-seek-förfrågningarna för spåret den är på. Eftersom FSCAN separerar förfrågningar i två köer, med nya förfrågningar som går in i en väntande kö, fortsätter armen sitt svep till det yttre spåret och är därför inte "klibbig". Det finns en uppenbar avvägning i att förfrågningarna i väntekön måste vänta längre för att uppfyllas, men i utbyte är FSCAN mer rättvist mot alla förfrågningar.

Variationer

Det kan finnas flera varianter av denna algoritm. Istället för att använda bara 2 köer kan man använda N köer (med N större än 2). Fördelen med att använda N köer är att det skulle finnas ett begränsat antal poster i en given kö och följaktligen skulle referenssträngskön ta kortare tid att bli klar. Därför kommer köerna att svepas snabbare, vilket i sin tur förbättrar svarstiden för algoritmen (se avsnittet Se även) .

Se även

Andra varianter inkluderar:

• SCAN - Hissalgoritm
• LOOK (och C-LOOK )
• N-Step-SCAN