bei Fragen: E-mail an: abed@kom.tu-darmstadt.de
| Disk-Scheduling-Algorithmen |  |
ANTWORT EDF und SCAN-EDF sind Multimedia-Platten-Scheduling-Algorithmen. Hier wurde aber ein traditioneller Disk-Scheduling-Algorithmus gesucht. Deshabl konnten EDF und SCAN-EDF hier ausgeschlossen werden. SCAN wurde für die Abarbeitung der vorgegebenen Anforderungen verwendet. Zur interaktiven Antwort
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.