Dateisysteme

Dateisysteme
Festplatte Zugriffsscheduling
SCAN
E/A Puffer
20
50
115
70
50
30
90
80
100
Spur
100
80
60
40
20
0
Zeit
Betriebssysteme SS07, S.Gerhold, M.Sonnenfroh, P. Schulthess
● Bei SCAN bewegt sich der Kopf kontinuierlich über
die Platte unabhängig von den angeforderten
Spuren immer in eine Richtung, bis die letzte Spur
erreicht ist
● eine Erweiterung stellt der LOOK-Algorithmus dar,
bei dem die Richtung gewechselt wird, sobald
keine weiteren Aufträge in dieser Richtung mehr im
Puffer vorhanden sind
● die Lokalität der Anfragen wird nicht näher
betrachtet und Aufträge auf den äußeren bzw.
inneren Spuren werden bevorzugt, auch werden
die Aufträge, die zuletzt in die Warteschlange
eingestellt wurden, u.U. bevorzugt