Algoritmus skenovania

Nazýva sa aj ako Elevator Algorithm. V tomto algoritme sa rameno disku pohybuje v určitom smere až do konca, čím uspokojí všetky požiadavky prichádzajúce do jeho cesty, a potom sa otočí späť a pohybuje sa v opačnom smere, čím uspokojí požiadavky prichádzajúce v jeho ceste.

Funguje to tak, ako funguje výťah, výťah sa pohybuje úplne v jednom smere až do posledného poschodia tohto smeru a potom sa otočí späť.

k algoritmu najbližšieho suseda

Príklad

Zvážte nasledujúcu postupnosť požiadaviek na disk pre disk so 100 stopami

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

Hlavný ukazovateľ začínajúci na 54 a pohybujúci sa v smere doľava. Nájdite počet pohybov hlavy vo valcoch pomocou plánovania SCAN.

Počet valcov = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algoritmus C-SCAN

V algoritme C-SCAN sa rameno disku pohybuje konkrétnym smerom, kým nedosiahne posledný valec, potom preskočí na posledný valec v opačnom smere bez vykonania akejkoľvek požiadavky, potom sa otočí späť a začne sa pohybovať týmto smerom. obsluhu zvyšných požiadaviek.

Príklad

Zvážte nasledujúcu postupnosť požiadaviek na disk pre disk so 100 stopami

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

Hlavný ukazovateľ začínajúci na 54 a pohybujúci sa v smere doľava. Zistite počet pohybov hlavy vo valcoch pomocou plánovania C-SCAN.

Počet skrížených valcov = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387