FRAGE Die Anforderungen: 5, 12, 8, 20, 6, 37, 40, 18, 17, 52
werden von einem traditionellen Platten-Scheduling-Algorithmus in folgender Reihenfolge abgearbeitet: 5, 8, 12, 20, 37, 40, 18, 17, 6, 52
Welcher Algorithmus wurde hier verwendet ?Warum können EDF und SCAN-EDF sofort aus den weiteren Überlegungen ausgeschlossen werde ?
|
|
Erinnerung:
FCFS arbeitet alle Anforderungen in der Reihenfolge ab, in der sie eintreffen.
SCAN bedient immer zuerst die
Anforderungen, welche sich in der momentanen Bewegungsrichtung des Schreib-Lese-Kopfs befinden. Wenn sich keine Anforderung in der aktuellen Richtung befindet, wird die Richtung des
Schreib-Lese-Kopf umgedreht.
C-SCAN ist eine Erweiterung von SCAN, mit dem Unterschied, daß bei C-SCAN die Bewegungsrichtung des Schreib-Lese-Kopfes nicht verändert wird. Wenn sich keine
Anforderung in der Momentanen Bewegungsrichtung des Kopfes befindet, bewegt sich dieser zum anderen Rand der Platte und arbeited von dort aus weitere Anforderungen ab.
EDF bedient zuerst
die Anforderungen mit der am nächsten liegenden Zeitschranke.
SCAN-EDF ist eine kombination aus SCAN und EDF. Zuerst wird die Anforderung mit der am nächsten liegenden Zeitschranke
bedient. Gibt es mehrere Anforderungen mit gleicher Zeitschranke, so werden diese wie bei SCAN abgearbeitet. |
|