Scan-Algorithmus

Er wird auch als Aufzugsalgorithmus bezeichnet. Bei diesem Algorithmus bewegt sich der Plattenarm bis zum Ende in eine bestimmte Richtung und erfüllt alle auf seinem Weg eintreffenden Anforderungen. Anschließend dreht er sich um und bewegt sich in die umgekehrte Richtung, um auf seinem Weg eintreffende Anforderungen zu erfüllen.

Es funktioniert wie ein Aufzug: Der Aufzug bewegt sich vollständig in eine Richtung bis zum letzten Stockwerk dieser Richtung und dreht dann zurück.

Harald Baldr

Beispiel

Betrachten Sie die folgende Festplattenanforderungssequenz für eine Festplatte mit 100 Spuren

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

Kopfzeiger beginnt bei 54 und bewegt sich nach links. Ermitteln Sie mithilfe der SCAN-Planung die Anzahl der Kopfbewegungen in Zylindern.

Anzahl der Zylinder = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN-Algorithmus

Im C-SCAN-Algorithmus bewegt sich der Arm der Festplatte in eine bestimmte Richtung und bedient Anforderungen, bis er den letzten Zylinder erreicht. Dann springt er zum letzten Zylinder in die entgegengesetzte Richtung, ohne eine Anforderung zu bearbeiten, dreht sich dann zurück und beginnt, sich in diese Richtung zu bewegen Bearbeitung der verbleibenden Anfragen.

Beispiel

Betrachten Sie die folgende Festplattenanforderungssequenz für eine Festplatte mit 100 Spuren

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

Kopfzeiger beginnt bei 54 und bewegt sich nach links. Ermitteln Sie mithilfe der C-SCAN-Planung die Anzahl der Kopfbewegungen in Zylindern.

Anzahl der gekreuzten Zylinder = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387