Berechnung der neuen Deadlines

Liegen die Releasezeiten fest, dann müssen jetzt die Deadlines so angepaßt werden, dass jeder Task $\tau_{j}$, der einem Task $\tau_{i}$ vorausgeht, so abgeschlossen wird, dass jeder nachfolgende Task $\tau_{i}$ seine Ausführung bis zum Erreichen der Deadline beenden konnte. In der Formel 6.7 wird dieser Sachverhalt beschrieben. In diesem Fall beginnt man bei dem Task, der im Abhängigkeitsgraphen keinen Nachfolger mehr hat. Dann wiederholt man diese für alle Vorgänger im
Abhängigkeitsgraphen.

$$D^{*}_{j} = min(D_{j}, min(D_{i} - C_{i}: \tau_{j} \longrightarrow \tau_{i}))$$ (6.7)

$$D^{*}_{2} = min(D_{2}, \{\}) = min(10, \{\}) = 10$$ (6.8)

$$D^{*}_{3} = min(D_{3}, min(D^{*}_{2} - C_{2}))$$ (6.9)

$$= min(10, min(10-1)) = 9$$ (6.10)

$$D^{*}_{1} = min(D_{1}, min(D^{*}_{2} - C_{2}))$$ (6.11)

$$= min(10, min(10-1)) = 9$$ (6.12)

$$D^{*}_{4} = min(D_{4}, min(D^{*}_{1} - C_{1}; D^{*}_{3} - C_{}))$$ (6.13)

$$= min(10, min(9-2; 9-2)) = 7$$ (6.14)

Für den genauen Algorithmus siehe wieder [14]:p.187f).

Damit erhält man folgende neuberechnete technische Tabelle ohne Abhängigkeiten (vgl. Bild 6.3):

Figure 6.3: TT nach der Anpassung