Algoritmus skenování

Nazývá se také jako Elevator Algorithm. V tomto algoritmu se rameno disku pohybuje určitým směrem až do konce, čímž uspokojí všechny požadavky, které mu přicházejí do cesty, a pak se otočí zpět a pohybuje se v opačném směru, čímž uspokojí požadavky přicházející v jeho cestě.

Funguje to tak, jak funguje výtah, výtah se pohybuje úplně ve směru až do posledního patra daného směru a pak se otočí zpět.

architektura sítě

Příklad

Zvažte následující sekvenci požadavků na disk pro disk se 100 stopami

98, 137, 122, 183, 14, 133, 65, 78

Ukazatel hlavy začíná na 54 a pohybuje se doleva. Najděte počet pohybů hlavy ve válcích pomocí plánování SCAN.

Počet válců = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algoritmus C-SCAN

V algoritmu C-SCAN se rameno disku pohybuje v určitém směru požadavků na obsluhu, dokud nedosáhne posledního válce, pak skočí na poslední válec v opačném směru, aniž by vyřídil jakýkoli požadavek, pak se otočí zpět a začne se pohybovat tímto směrem. obsluhu zbývajících požadavků.

Příklad

Zvažte následující sekvenci požadavků na disk pro disk se 100 stopami

98, 137, 122, 183, 14, 133, 65, 78

Ukazatel hlavy začíná na 54 a pohybuje se doleva. Najděte počet pohybů hlavy ve válcích pomocí plánování C-SCAN.

Počet zkřížených válců = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387