FRAGE

 

Es wird der C-SCAN-Algorithmus verwendet.
Folgende Anforderungen sollen abgearbeitet werden:

10, 22, 8, 43, 50, 30, 5, 15, 25, 44

In welcher Reihenfolge werden sie abgearbeitet ?


 

Erinnerung:

C-SCAN sortiert eingehende Anforderungen zur Minimierung der Suchzeit.
Zuerst werden alle Anforderungen bearbeitet, die in der momentanen Bewegungsrichtung des
Kopfes liegen, bis keine solchen mehr vorhanden sind.
Bei Verwendund von C-SCAN ist der Suchkopf der Platte nur in einer Richtung aktiv,
wobei zwischen zwei aufeinanderfolgenden Scans eine Kopfbewegung von einem zum anderen
Rand der Festplatte stattfindet.
Die Richtung der Kopfbewegung wird im Gegensatz zu SCAN nicht verändert.