Algoritem skeniranja

Imenuje se tudi algoritem dvigala. V tem algoritmu se roka diska premakne v določeno smer do konca in zadovolji vse zahteve, ki pridejo na njeno pot, nato pa se obrne nazaj in premakne v obratni smeri, da zadovolji zahteve, ki pridejo na njeno pot.

Deluje na način, kot deluje dvigalo, dvigalo se premakne v smeri popolnoma do zadnjega nadstropja te smeri in se nato obrne nazaj.

k algoritem najbližjega soseda

Primer

Razmislite o naslednjem zaporedju zahtev za disk za disk s 100 skladbami

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

Kazalec glave se začne pri 54 in se premika v levo smer. Poiščite število premikov glave v valjih z razporejanjem SCAN.

Število valjev = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritem

V algoritmu C-SCAN se krak diska premakne v določeno smer in servisira zahteve, dokler ne doseže zadnjega cilindra, nato skoči na zadnji valj v nasprotni smeri, ne da bi servisiral kakršno koli zahtevo, nato pa se obrne nazaj in začne premikati v tej smeri. servisiranje preostalih zahtevkov.

Primer

Razmislite o naslednjem zaporedju zahtev za disk za disk s 100 skladbami

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

Kazalec glave se začne pri 54 in se premika v levo smer. Poiščite število premikov glave v valjih s pomočjo razporejanja C-SCAN.

Število prečkanih valjev = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387