bei Fragen: E-mail an: abed@kom.tu-darmstadt.de
| Disk-Scheduling-Algorithmen |  |
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.