Nuskaitymo algoritmas

Jis taip pat vadinamas lifto algoritmu. Pagal šį algoritmą disko svirtis juda tam tikra kryptimi iki galo, patenkindama visas jo kelyje ateinančias užklausas, o tada pasisuka atgal ir juda atvirkštine kryptimi, tenkindamas jos kelyje esančias užklausas.

Jis veikia taip, kaip veikia liftas, liftas juda ta kryptimi iki galo iki paskutinio aukšto ta kryptimi ir tada sukasi atgal.

suderinamumo bandymas

Pavyzdys

Apsvarstykite toliau pateiktą disko užklausų seką, skirtą diskui su 100 takelių

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

Galvos rodyklė prasideda nuo 54 ir juda kaire kryptimi. Raskite galvutės judesių skaičių cilindruose naudodami SCAN planavimą.

Cilindrų skaičius = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritmas

C-SCAN algoritme disko svirtis juda tam tikra kryptimi aptarnaujant užklausas, kol pasiekia paskutinį cilindrą, tada peršoka į paskutinį priešingos krypties cilindrą neaptarnaujant jokio prašymo, tada pasisuka atgal ir pradeda judėti ta kryptimi. aptarnauti likusius prašymus.

Pavyzdys

Apsvarstykite toliau pateiktą disko užklausų seką, skirtą diskui su 100 takelių

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

Galvos rodyklė prasideda nuo 54 ir juda kaire kryptimi. Raskite galvutės judesių skaičių cilindruose naudodami C-SCAN planavimą.

Sukryžiuotų cilindrų skaičius = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387