Schedulability Test

Ein Schedulability Test bzw. Feasibility Test prüft, ob eine Schedulingaufgabe lösbar ist.

Für periodische Prozesse muss allgemein gelten:

\sum_{i} \frac{b_{i}}{p_{i}} \leq 1.

Zusätzlich muss für jeden periodischen Prozess gelten:

0 < b_{i} \leq d_{i} \leq p_{i} .