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