Zugriffsstrategien

 Fahrstuhlalgorithmus

Der Fahrstuhlalgorithmus (Elevator seeking) stellt eine Verbesserung im Vergleich zum SSTF-Algorithmus dar, da hier nicht nur die kurzen Positionierungszeiten beachtet werden, sondern gleichzeitig auch die Fairneß beim Zugriff auf die äußeren/inneren Bereiche der Festplatte sichergestellt ist. Der Kopf bewegt sich zwischen den äußeren und inneren Spuren und arbeitet nach und nach die in seiner Bewegungsrichtung auftretenden Kommandos ab. Dadurch beseitigt der Fahrstuhlalgorithmus einige der maximalen Verzögerungszeiten der SSTF-Strategie. Während die Positionierungszeit und die Gesamtzeit der Positionierungen abnehmen, erhöht sich allerdings der prozentuale Anteil der Latenzzeit, d.h. die Zeit, die der Kopf wartet, um nach der Positionierung auf der gewünschten Spur auf den Sektor zu warten, in dem der zu bearbeitende Block liegt. Einen möglichen Ausweg zeigt Quantum mit ORCA (Optimized Reordering Command Algorithm) auf.

Vorteile:

• Wie SSTF Berücksichtigung kurzer Positionierungszeiten
• Erhöhung der Fairneß gegenüber den äußeren und inneren Bereichen der Festplatte

Nachteile:

• Hohe Latenzzeiten werden nicht berücksichtigt
• Sollen mehrere sequentielle Zugriffe erfolgen, während sich der Kopf in der entgegengesetzten Richtung bewegt, erhöht sich die Gesamtzugriffszeit auf unnötig

Die Ausführung des folgenden Applets erfolgt problemlos mit Browsern mit integriertem Java-Interpreter Version 1.1x. Dies sind z. B. der Microsoft Internet Explorer ab Version 4, SUNs Hotjave oder Netscape ab Version 4.06.