Akzeptanztest

Die Grundidee besteht darin, alle periodischen und sporadischen Tasks, die zum Zeitpunkt $t$ noch bearbeitet werden müssen und die eine Deadline kleiner oder gleich $[D^{*}+H]$ haben, daraufhin überprüft werden, ob sie ausführbar sind, ohne eine Deadline zu brechen. $D^{*}$ ist die größte Deadline aller sporadischen Tasks aus der Menge $\Gamma_{spor}$ zum Zeitpunkt $t$. $H$ ist das Kleinste Gemeinsame Vielfache (KGV) der Perioden der Tasks in $\Gamma_{per}$.

Für den genauen Algorithmus siehe wieder [14]:p.189ff, speziell p.192).



Gerd Doeben-Henisch 2013-01-16