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.