FRAGE Der SCAN-EDF-Algorithmus wird mit folgenden Anforderungen aufgerufen :
Deadline Track 1 12
1 40
4 32
1 50
0 11
2 23
3 5
5 16
2 24
3 30
In welcher Reihenfolge werden die Anforderungen abgearbeitet ?
|
|
Erinnerung:
SCAN-EDF ist eine Kombination aus SCAN und EDF. Die Anforderung mit der frühesten Zeitschranke
wird wie in EDF immer zuerst bedient; unter Anforderungen mit derselben Zeitschranke wird zunächst die ausgewählt, die in der Bewegungsrichtung des Plattenkopfes liegt. |
|