Zugriffsstrategien


Fahrstuhl, Earliest Deadline First

Der Schreib-/Lesekopf überstreicht jeweils die gesamte Plattenoberfläche wobei er in beiden Richtungen jeweils die Blöcke liest, welche die kürzeste Anforderungsfrist haben. Haben mehrere Blöcke die gleiche Priorität, so entscheidet die ihre Spurposition. Auch hier läßt sich der Fahrstuhlalgorithmus ein- oder zweiseitig implementieren. Die Eigenschaften der Kombination Fahrstuhl + EDF sind vergleichbar mit denen des Fahrstuhlalgorithmus mit zusätzlicher Berücksichtigung der Prioritäten der anstehenden Blockanforderungen.

 

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.

 

 


FH-Köln hoch