Algoritam skeniranja
Također se naziva algoritam dizala. U ovom algoritmu, krak diska se pomiče u određenom smjeru do kraja, zadovoljavajući sve zahtjeve koji mu dolaze na putu, a zatim se okreće natrag i kreće u obrnutom smjeru zadovoljavajući zahtjeve koji mu dolaze na putu.
Radi na način na koji radi dizalo, dizalo se kreće u jednom smjeru u potpunosti do zadnjeg kata u tom smjeru i onda se vraća natrag.
preslikavanje u strojopisu
Primjer
Razmotrite sljedeću sekvencu zahtjeva za disk za disk sa 100 zapisa
98, 137, 122, 183, 14, 133, 65, 78
Pokazivač glave počinje na 54 i kreće se u lijevom smjeru. Pronađite broj pokreta glave u cilindrima pomoću SCAN rasporeda.
Broj cilindara = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
C-SCAN algoritam
U algoritmu C-SCAN, krak diska se pomiče u određenom smjeru servisirajući zahtjeve dok ne dođe do posljednjeg cilindra, zatim skoči na zadnji cilindar suprotnog smjera bez servisiranja bilo kakvog zahtjeva, zatim se okreće natrag i počinje kretati u tom smjeru servisiranje preostalih zahtjeva.
Primjer
Razmotrite sljedeću sekvencu zahtjeva za disk za disk sa 100 zapisa
98, 137, 122, 183, 14, 133, 65, 78
Pokazivač glave počinje na 54 i kreće se u lijevom smjeru. Pronađite broj pokreta glave u cilindrima pomoću C-SCAN rasporeda.
Broj prekriženih cilindara = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387