Home
Einleitung
FCFS
SCAN
C-SCAN
EDF
SCAN-EDF
Acc. SCAN-EDF
Group_Sweeping
1.Frage
1.Antwort
2.Frage
2.Antwort
3.Frage
3.Antwort
4.Frage
4.Antwort
5.Frage
5.Antwort
 

bei Fragen: E-mail an:
abed@kom.tu-darmstadt.de

 

 

Disk-Scheduling-Algorithmen

 

    SCAN

    Um die Suchzeit zu minimieren sortiert  SCAN eingehende Anforderungen . Dabei bezieht SCAN die aktuelle Bewegungsrichtung des Plattenkopfes in die Entscheidung mit ein. Zuerst  werden alle Anforderungen bearbeitet, die in der momentanen Bewegungsrichtung des Kopfes liegen, bis keine solchen mehr vorhanden sind. Danach wird die Richtung umgekehrt und der Vorgang wiederholt.
    Daraus folgt, daß die in der Mitte liegenden Blöcke besser geladen werden, als
    außen liegende. Wenn die Bewegungsrichtung geändert wird, werden zunächst die zuletzt besuchten Positionen aufgesucht.

    </COMMENT>
     

Traditionelles Platten-Scheduling

    More interactive applet: