Scan algoritme

Det kaldes også Elevator Algorithm. I denne algoritme bevæger diskarmen sig i en bestemt retning indtil slutningen, og opfylder alle de anmodninger, der kommer i dens vej, og derefter vender den tilbage og bevæger sig i den modsatte retning og opfylder anmodninger, der kommer i dens vej.

Det fungerer som en elevator fungerer, elevator bevæger sig i en retning helt indtil sidste etage i den retning og vender derefter tilbage.

shilpa shetty alder

Eksempel

Overvej følgende diskanmodningssekvens for en disk med 100 spor

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

Hovedmarkør starter ved 54 og bevæger sig i venstre retning. Find antallet af hovedbevægelser i cylindre ved hjælp af SCAN-planlægning.

Antal cylindre = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritme

I C-SCAN-algoritmen bevæger diskens arm sig i en bestemt retning, serviceanmodninger, indtil den når den sidste cylinder, derefter hopper den til den sidste cylinder i den modsatte retning uden at servicere nogen anmodning, så vender den tilbage og begynder at bevæge sig i den retning servicering af de resterende forespørgsler.

Eksempel

Overvej følgende diskanmodningssekvens for en disk med 100 spor

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

Hovedmarkør starter ved 54 og bevæger sig i venstre retning. Find antallet af hovedbevægelser i cylindre ved hjælp af C-SCAN-planlægning.

Antal krydsede cylindre = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387