Deadline Monotonic (DM)

Der Deadline Monotonic (DM) Algorithmus wurde erstmals vorgeschlagen von Leuung und Whitehead (1982)[58]. Er ist ähnlich wie der Rate Monotonic (RM) Algorithmus, allerdings gilt hier, daß die Deadline auch kleiner als die Periode sein kann: $D_{i} \le T_{i}$. Dies hat zur Folge, dass die Prioritätsregel sich anstatt an der Periodendauer $T_{i}$ an der relativen Deadline $D_{i}$ orientiert, also $D_{i} < D_{j} \Longrightarrow P_{i} > P_{j}$. Die kleinste obere Schranke $U_{lub}$ für den DM-Algorithmus wurde von Leuung und Whitehead (1982) analog zum RM-algorithmus berechnet als

$$\sum_{i=1}^{n}(C_{i}/D_{i}) \le n(2^{1/n)} - 1)$$

Diese kleinste obere Schranke ist etwas pessimistisch, d.h. sie fällt manchmal ein negatives Urteil, obgleich sich die Tasmenge evtl. noch erfüllen liese.