Skenēšanas algoritms

To sauc arī par lifta algoritmu. Šajā algoritmā diska svira pārvietojas noteiktā virzienā līdz beigām, apmierinot visus tās ceļā ienākošos pieprasījumus, un pēc tam tā pagriežas atpakaļ un pārvietojas pretējā virzienā, apmierinot tās ceļā ienākošos pieprasījumus.

Tas darbojas tā, kā darbojas lifts, lifts pilnībā pārvietojas virzienā līdz šī virziena pēdējam stāvam un pēc tam pagriežas atpakaļ.

rekha indiānis

Piemērs

Apsveriet šādu diska pieprasījumu secību diskam ar 100 ierakstiem

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

Galvas rādītājs sākas no 54 un virzās pa kreisi. Atrodiet galvas kustību skaitu cilindros, izmantojot SCAN plānošanu.

Cilindru skaits = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritms

C-SCAN algoritmā diska roka virzās noteiktā virzienā apkalpojot pieprasījumus, līdz sasniedz pēdējo cilindru, pēc tam tā pārlec uz pretējā virziena pēdējo cilindru, neapkalpojot nevienu pieprasījumu, pēc tam pagriežas atpakaļ un sāk kustēties šajā virzienā. atlikušo pieprasījumu apkalpošanu.

Piemērs

Apsveriet šādu diska pieprasījumu secību diskam ar 100 ierakstiem

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

Galvas rādītājs sākas no 54 un virzās pa kreisi. Atrodiet galvas kustību skaitu cilindros, izmantojot C-SCAN plānošanu.

Šķērsoto cilindru skaits = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387