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-EDF

    SCAN-EDF (SCAN-Earliest-Deadline-First) ist eine Kombination aus SCAN und EDF. Die Optimierung der Suche wird mit den Echtzeitgarantien von EDF folgendermaßen kombiniert:
    Die Anforderung mit der frühesten Zeitschranke wird wie in EDF immer zuerst bedient. Unter Anforderungen mit derselben Zeitschranke wird zunächst die ausgewählt, die in der Bewegungsrichtung des Plattenkopfes liegt. Unter den verbleibenden wird dieses Prinzip wiederholt, bis keine Anforderung mit dieser Zeitschranke mehr übrig ist. Da diese Optimierung nur in Kraft tritt, wenn Anforderungen mit derselben Zeitschranke vorliegen, hängt die Effizienz des Algorithmus davon ab, wie oft er angewendet werden kann (d. h. wie viele Anforderungen dieselbe oder ähnliche Zeitschranken haben).

    </COMMENT>
     

Multimedia-Platten-
Scheduling

    More interactive applet: