Både C-Scan (cirkulär skanning) och skanning (även känd som hissalgoritmen) är diskplaneringsalgoritmer som syftar till att minska den genomsnittliga söktiden genom serviceförfrågningar i en specifik ordning när diskhuvudet rör sig. Men de skiljer sig åt i hur de hanterar skivans slutpunkter.
Här är en uppdelning av skillnaderna:
skanning (hissalgoritm):
* huvudrörelse: Diskarmen rör sig i en riktning (mot de inre eller yttre spåren) och servar alla förfrågningar i sin väg.
* Riktningsomvändning: När skivarmen når ena änden av skivan (antingen det innersta eller yttersta spåret) vänder den sin riktning och fortsätter serviceförfrågningar i motsatt riktning.
* Endpoint Traversal: Huvudet reser till den fysiska änden av skivan innan du vänder riktning. Detta innebär att cylindrar nära slutet där huvudet bara vändes kan behöva vänta relativt lång tid om huvudet bara passerade dem.
c-scan (cirkulär skanning):
* huvudrörelse: Diskarmen rör sig också i en riktning (mot de inre eller yttre spåren) och servar alla förfrågningar i sin väg.
* Riktningsåterställning: När skivarmen når ena änden av skivan (antingen det innersta eller yttersta spåret) återgår den omedelbart till början av disken (motsatt ände) *utan att betjäna några förfrågningar på återresan *. Den börjar sedan skanna igen i den ursprungliga riktningen.
* cirkulär rörelse: Huvudet hoppar i huvudsak tillbaka till den andra änden av skivan efter att ha nått slutpunkten och skapat ett "cirkulärt" rörelsemönster.
Här är en tabell som sammanfattar de viktigaste skillnaderna:
| Funktion | Skanning (hiss) | C-scan (cirkulär skanning) |
| ---------------------- | ----------------------------------------------------------------------------------------------------------------------------------
| huvudomvändning | Vänder riktning i slutet av disken. | Återgår till den andra änden av disken utan serviceförfrågningar. |
| Endpoint Service | Tjänster förfrågningar på väg tillbaka. | Services förfrågningar på återresan. |
| Riktningsändring | Reversering (gå fram och tillbaka). | Återställ (hoppa till början). |
| rättvisa | Kan gynna förfrågningar nära ändarna som besökts tidigare. | Mer enhetlig väntetid; allmänt betraktas som rättvisare. |
Konsekvenser av skillnaderna:
* Rättvisa: C-Scan ger i allmänhet en mer enhetlig väntetid på alla förfrågningar. I skanning kan förfrågningar nära slutet där huvudet bara vände riktningen behöva vänta en betydande tid tills huvudet tar sig tillbaka. C-Scan's "cirkulära" rörelse säkerställer att alla cylindrar får servicer mer regelbundet.
* Maximal väntetid: C-Scan garanterar vanligtvis en lägre maximal väntetid jämfört med skanning eftersom huvudet återgår till andra änden utan serviceförfrågningar. I skanning kan en begäran i skivans "fel" ände vänta på ett fullt svep över skivan och ryggen.
* genomströmning: I vissa scenarier kan skanning erbjuda något bättre genomströmning om det finns en konsekvent ström av förfrågningar som anländer till båda ändarna av skivan. Skillnaden är emellertid ofta minimal, och den förbättrade rättvisan hos C-Scan gör det i allmänhet till den föredragna algoritmen.
i huvudsak:
* Scan är som en hiss som går upp och ner och servar människor på varje våning i båda riktningarna.
* C-Scan är som en hiss som går upp, tjänar människor och teleporterar sedan tillbaka till botten för att börja gå upp igen.
Vilken att välja?
Generellt föredras c-scan framför skanning Eftersom det ger mer enhetliga väntetider och en lägre maximal väntetid, vilket gör det rättvisare för alla förfrågningar. Skanning kan ha en liten fördel i specifika scenarier med kontinuerliga förfrågningar i båda ändarna av disken, men rättvisa fördelarna med C-Scan uppväger vanligtvis denna potentiella prestationsskillnad.
