Aby było milej...
Przypisanie priorytetów (zmienne w czasie) jest odwrotnie proporcjonalne do, odpowiednio:
- EDF - ilość czasu pozostała do (tej chwili) deadline’u
- LLF - ilości luzu (zapasu)
C1/T1 + C2/T2 + ... + Ci/Ti + ... + Cn/Tn <= 1
Liu i Layland pokazali, że EDF jest optymalny przy tych założeniach.
Gdy deadline jest mniejszy od okresu to można zastosować Deadline Monotonic - odwrotnie do deadline’u. Optymalny.