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).
Multimedia-Platten- Scheduling
More interactive applet: