Scanalgoritme

Het wordt ook wel Elevator-algoritme genoemd. In dit algoritme beweegt de schijfarm tot het einde in een bepaalde richting, waarbij wordt voldaan aan alle verzoeken die op zijn pad komen, en dan draait hij terug en beweegt in de tegenovergestelde richting om te voldoen aan verzoeken die op zijn pad komen.

Het werkt op de manier waarop een lift werkt: de lift beweegt volledig in een bepaalde richting tot de laatste verdieping van die richting en draait dan terug.

tekenreeks formaat

Voorbeeld

Beschouw de volgende reeks schijfverzoeken voor een schijf met 100 tracks

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

Hoofdwijzer begint bij 54 en beweegt in linkse richting. Vind het aantal hoofdbewegingen in cilinders met behulp van SCAN-planning.

Aantal cilinders = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN-algoritme

In het C-SCAN-algoritme beweegt de arm van de schijf in een bepaalde richting en beantwoordt verzoeken totdat deze de laatste cilinder bereikt, springt vervolgens naar de laatste cilinder in de tegenovergestelde richting zonder enig verzoek te beantwoorden, draait vervolgens terug en begint in die richting te bewegen het afhandelen van de resterende verzoeken.

Voorbeeld

Beschouw de volgende reeks schijfverzoeken voor een schijf met 100 tracks

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

Hoofdwijzer begint bij 54 en beweegt in linkse richting. Vind het aantal hoofdbewegingen in cilinders met behulp van C-SCAN-planning.

Aantal gekruiste cilinders = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387