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.