Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
Tu je rozdelenie jeho účinnosti a faktorov, ktoré ju ovplyvňujú:
Kľúčové charakteristiky a vplyv na efektívnosť:
* Jednotné zametanie: Podobne ako sken, C-SCAN pohybuje diskovou hlavou v jednom smere (napr. Od najvnútornejšej dráhy po najvzdialenejšiu). Avšak, na rozdiel od skenovania, keď dosiahne koniec disku (najvzdialenejšia skladba), okamžite * skočí * späť na * začiatok * disku (najvnútornejšiu stopu) * bez * obsluhovania akýchkoľvek žiadostí na spiatočnej ceste. Potom pokračuje v servise požiadaviek vpred smerom dopredu.
* Spravodlivosť: Tento skok späť na začiatok je rozhodujúci pre spravodlivosť. V algoritme skenovania sa požiadavky na konci smeru zametania dostanú rýchlejšie, čo viedlo k dlhším čakacím časom na žiadosti na druhom konci. C-SCAN znižuje túto nerovnosť, pretože všetky požiadavky na čakanie účinne „čakajú na tej istej strane“, keď sa hlava resetuje.
* Znížená rozptyl v čakacích časoch: C-SCAN má tendenciu poskytovať rovnomernejšie čakacie doby v porovnaní s skenovaním. Táto predvídateľnosť môže byť prospešná v systémoch alebo aplikáciách citlivých na zmeny času odozvy v reálnom čase.
* Priepustnosť: Priepustnosť C-Scan je vo všeobecnosti nižšia ako Scan's, pretože čas strávený skákaním späť na začiatok. Avšak * stupeň *, do ktorého je ovplyvnená priepustnosť, závisí od charakteristík pracovného zaťaženia a diskov.
Faktory ovplyvňujúce účinnosť:
* veľkosť disku: Čím väčší je disk (viac valcov), tým viac času sa trávi skákaním späť na začiatok, čo potenciálne znižuje priepustnosť. S väčším diskom sa však zlepšenia spravodlivosti stávajú významnejšími.
* Distribúcia pracovného zaťaženia/požiadaviek:
* Rovnomerné rozdelenie: C-SCAN funguje dobre, keď sa požiadavky distribuujú pomerne rovnomerne cez disk.
* Zoskupené požiadavky: Ak sú požiadavky silne zoskupené v jednej oblasti disku, výkon C-SCAN bude ovplyvnený, pretože hlava musí stále urobiť plné zametanie, aj keď v určitých regiónoch neexistujú žiadne žiadosti. Toto je bežná slabosť zdieľaná so skenovaním.
* vysoká miera žiadosti: Pri veľmi vysokých mierach žiadosti môže byť v porovnaní so skenovaním výraznejšie zlepšenia spravodlivosti C-SCAN, pretože čakacie doby sú neustále vyváženejšie.
* Čas pohybu hlavy (hľadajte čas): Účinnosť závisí aj od mechanických charakteristík disku disku. Rýchlejšie časy hľadania urobte skok späť na začiatok menej vplyv na celkový výkon.
Porovnanie s inými algoritmami:
* fcfs (prvé primerané, prvé služby): C-SCAN je takmer vždy efektívnejšia ako FCFS, pretože minimalizuje pohyb hlavy poskytovaním požiadaviek v triedenom poradí (vzhľadom na polohu hlavy). FCF môžu viesť k pohybu divokej hlavy a dlhým hľadaním časov.
* sstf (najkratší čas hľadajte ako prvý): SSTF má vo všeobecnosti lepšiu priepustnosť ako C-sken. SSTF však trpí *hladovaním *, kde požiadavky ďaleko od súčasnej polohy hlavy by sa nikdy nemohli opraviť. C-Scan sa vyhýba hladovaniu.
* sken (algoritmus výťahu): C-skenuje určitú priepustnosť v porovnaní s skenovaním, aby sa zlepšila spravodlivosť a znížila sa rozptyl v čakacích časoch. V pracovnom zaťažení, kde je spravodlivosť hlavným problémom, je preferovaná C-SCAN.
* vzhľad a c-výhľad: Toto sú optimalizácie skenovania a C-sken. Pozrite sa iba tak ďaleko, že v každom smere sa vyhýba nepotrebným zametaním na fyzický koniec disku. Vzhľad C je kruhová verzia vzhľadu. Vzhľad C je vo všeobecnosti o niečo lepší ako C-SCAN, pretože optimalizuje vzdialenosť zametania.
v súhrne:
Účinnosť c-sken je mierna až dobrá , Vyvažovanie priepustnosti s spravodlivosťou. Zvyčajne je to oveľa lepšie ako FCFS a vyhýba sa problémom s hladovaním SSTF. Obetuje určitú priepustnosť v porovnaní s skenovaním, aby sa dosiahla lepšia spravodlivosť. Optimálny výber algoritmu plánovania diskov závisí od konkrétnych charakteristík pracovného zaťaženia a priorít systému (priepustnosť verzus spravodlivosť verzus čas odozvy). V mnohých prípadoch nie sú praktické rozdiely vo výkonnosti medzi dobre implementovanými algoritmami také dramatické, ako by mohla naznačovať teoretická analýza.
Zvážte tieto faktory pri hodnotení vhodnosti C-SCAN:
* Požiadavky na spravodlivosť: Je dôležité, aby všetky žiadosti mali primeranú šancu na rýchle obsluhy?
* Distribúcia pracovného zaťaženia: Sú požiadavky rovnomerne distribuované alebo zoskupené?
* Diskové charakteristiky: Aký je charakteristika hľadania času a latencie rotačnej latencie disku?
Nakoniec je porovnávanie s reprezentatívnou pracovnou záťažou najlepším spôsobom, ako určiť najúčinnejší algoritmus plánovania diskov pre konkrétnu aplikáciu.