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. |
|