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.
Satz 4.6 (LIU/LAYLAND, 1973).<br />
Für eine Menge von n Tasks mit der Auslastung U gibt es einen Ablaufplan<br />
gemäß <strong>RMS</strong>, wenn U U g gilt mit<br />
( ) n<br />
U U n n<br />
2 1<br />
g<br />
g<br />
<br />
(„obere Grenze der Prozessorauslastung“).<br />
<br />
n = 2: U g<br />
0,828<br />
n = 3: U g<br />
0,780<br />
n : U g 0, 693.<br />
Folgerung 4.7.<br />
Ist t j<br />
ti<br />
N für alle i, j mit 1 i j, i, j = 1,…,n, so gibt es genau<br />
dann einen Ablaufplan, wenn<br />
Priorität<br />
n<br />
<br />
i1<br />
c<br />
t<br />
i<br />
i<br />
1.<br />
(3, 1)<br />
1<br />
t<br />
(6, )<br />
2<br />
5<br />
t<br />
Schedulingtheorie 20<strong>13</strong> Ratenmonotones Scheduling 4-<strong>13</strong> Hamann, TU Dresden