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

Disk-Scheduling-Algorithmen

In Medien mit zufälligem Zugriff (z.B. Festplatten) können Scheduling-Probleme auftreten, da jede Dateioperation eine Bewegung des Schreib-Lesekopfs bedingen kann. Diese auch als Suchen bezeichnete Operation ist sehr zeitaufwendig. Aufgabe des Festplattenmanagements ist die Reduktion der Effekte solcher Operationen.

Typischerweise nimmt die Suchzeit den größten Teil der zum Transfer benötigten Zeit ein.
Die meisten der heute verfügbaren Systeme verwenden daher spezielle Scheduling-Algorithmen für Schreib- bzw. Lesezugriffe auf die Platte, um die Kosten der Suchoperation niedrig zu halten.

 Die Aufgabe der Disk Scheduling-Algorithmen ist es, alle Anforderungen möglichst schnell ohne größere Wartezeit eines einzelnen Programmes abzuarbeiten. Dabei existieren mehrere Ansätze, um je nach Anwendung zu einer Optimierung zwischen Suchzeit und Fairneß zu gelangen.