sched4-13-RMS.pdf
sched4-13-RMS.pdf
sched4-13-RMS.pdf
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
– Folgerung 4.2.<br />
Für die Existenz eines Ablaufplans ist es hinreichend (und notwendig),<br />
daß alle Tasks, die in kritischen Momenten angefordert werden, ihre<br />
Deadline einhalten. Damit genügt es bei der Untersuchung der Ausführbarkeit<br />
eines Ablaufplans, die gleichzeitige Anforderung von Tasks zu<br />
betrachten.<br />
– Beispiel 4.2. 1 : (2, 1, p 1 ), 2 : (5, 1, p 2 ).<br />
a) p 1 p 2 : b) p 2 p 1 :<br />
Priorität<br />
Priorität<br />
1<br />
t<br />
2<br />
t<br />
2<br />
5<br />
t<br />
1<br />
5<br />
t<br />
c) Modifikation:<br />
Priorität<br />
c 1 =<br />
(max.)<br />
1<br />
2<br />
5<br />
10<br />
t<br />
t<br />
Schedulingtheorie 20<strong>13</strong> Ratenmonotones Scheduling 4-5 Hamann, TU Dresden