FRAGE

Vergleich zwischen SCAN und C-SCAN :

Welcher der beiden Algorithmen ist fairer,
welcher leistungsfähiger ?



 

Erinnerung:

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. Anschließend wird die Richtung
umgekehrt und der Vorgang wiederholt.

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.