Aké sú rozdiely medzi algoritmami CSCAN a skenovania na plánovanie diskov?

C-SCAN (kruhové skenovanie) aj sken (tiež známe ako algoritmus výťahu) sú algoritmy plánovania diskov, ktorých cieľom je znížiť priemerný čas hľadania obsluhovaním žiadostí v konkrétnom poradí, keď sa pohybuje hlava disku. Líšia sa však v tom, ako zvládajú koncové body disku.

Tu je rozdelenie rozdielov:

sken (algoritmus výťahu):

* pohyb hlavy: Ramenie diskov sa pohybuje jedným smerom (smerom k vnútorným alebo vonkajším stopám) a obsluhuje všetky požiadavky v jeho ceste.

* Smerový zvrat: Keď rameno disku dosiahne jeden koniec disku (najvnútornejšia alebo najvzdialenejšia dráha), zvráti svoj smer a pokračuje v žiadostiach o obsluhu v opačnom smere.

* Traversal: Pred obrátením smeru sa hlava prechádza na fyzický koniec disku. To znamená, že valce blízko konca, kde sa hlava práve obrátila, možno bude musieť počkať relatívne dlho, ak ich hlava práve prešla.

c-sken (kruhové skenovanie):

* pohyb hlavy: Ramenie disku sa tiež pohybuje v jednom smere (smerom k vnútorným alebo vonkajším stopám) a obsluhuje všetky požiadavky v jeho ceste.

* Resetovanie smeru: Keď rameno disku dosiahne jeden koniec disku (najvnútornejšia alebo najvzdialenejšia dráha), okamžite sa vráti na začiatok disku (opačný koniec) *Bez servírovania akýchkoľvek žiadostí na spiatočnej ceste *. Potom sa začne znova skenovať pôvodným smerom.

* kruhový pohyb: Hlava v podstate skočí späť na druhý koniec disku po dosiahnutí koncového bodu, čím vytvorí „kruhový“ vzor pohybu.

Tu je tabuľka sumarizujúca kľúčové rozdiely:

| Funkcia | Sken (výťah) C-SCAN (kruhové skenovanie)

| ---------------------- | ------------------------------------------------------- | ------------------------------------------------------------- |

| Zvrátenie hlavy | Na konci disku obráti smer. | Vráti sa na druhý koniec disku bez požiadaviek na obsluhu. |

| Servis do koncového bodu | Požiadavky na služby na ceste späť. | NEVYDÁVAJÚ ŽIADOSTI SLUŽIEB na spiatočnej ceste. |

| Zmena smeru | Zvrátenie (chodenie tam a späť). | Reset (skákanie na začiatok). |

| Spravodlivosť | Môže uprednostňovať žiadosti vo blízkosti navštívených koncov. | Viac jednotnej doby čakania; všeobecne považované za spravodlivejšie. |

Dôsledky rozdielov:

* Spravodlivosť: C-Scan vo všeobecnosti poskytuje jednotnejší čas čakania na všetky žiadosti. Pri skenovaní požiadavky blízko konca, kde sa hlava práve zvráti smer, bude musieť čakať na značné množstvo času, kým sa hlava nedostane späť. „Kruhový“ pohyb C-Scan zaisťuje, že všetky valce sú pravidelnejšie obsluhované.

* Maximálny čas čakania: C-sken zvyčajne zaručuje nižšiu maximálnu dobu čakania v porovnaní s skenovaním, pretože hlava sa vracia na druhý koniec bez poskytovania žiadostí. Pri skenovaní môže žiadosť na „nesprávnom“ konci disku čakať na úplné zametanie cez disk a späť.

* Priepustnosť: V niektorých scenároch môže Scan ponúknuť o niečo lepšiu priepustnosť, ak existuje konzistentný prúd žiadostí prichádzajúcich na obidve konce disku. Rozdiel je však často minimálny a zlepšená spravodlivosť C-SCAN z neho robí preferovaný algoritmus.

V podstate:

* Sken je ako výťah, ktorý ide hore a dole, a obsluhuje ľudí na každom poschodí v oboch smeroch.

* C-Scan je ako výťah, ktorý stúpa, poskytuje ľuďom služby a potom teleportuje späť na dno, aby sa začal znova zvyšovať.

Ktorý z nich si môže vybrať?

Všeobecne platí, že c-sken je uprednostňovaný pred skenovaním Pretože poskytuje rovnomernejšie čakacie doby a nižšiu maximálnu dobu čakania, vďaka čomu je pre všetky žiadosti spravodlivejší. Scan môže mať v konkrétnych scenároch malú výhodu s nepretržitými požiadavkami na oboch koncoch disku, ale prínosy spravodlivosti C-SCAN zvyčajne prevažujú nad týmto potenciálnym rozdielom výkonnosti.

• Predchádzajúca strana: Ako zlepšuje vyrovnávacia pamäť blokov v systémoch ukladania údajov? 
• Ďalšia strana: Aké sú rozdiely medzi dlhodobým a krátkym úložiskom v počítači, ako ovplyvňujú celkovú výkonnostnú funkčnosť systému?