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