Earliest deadline first (EDF)
Realtidsschemaläggning där den uppgift vars deadline ligger närmast alltid får processorn.
Prioriteterna är inte fasta utan räknas om varje gång en uppgift blir körbar. Liu och Layland visade 1973 att metoden på en processor med preemption hinner med alla deadlines så länge den totala belastningen inte överstiger 100 procent — den teoretiska gränsen, där rate-monotonic scheduling bara garanterar runt 69.
Ändå används EDF mindre än man kunde tro. De flesta RTOS bygger på fasta prioriteter, som är enklare att implementera och lättare att resonera om. Och när systemet överbelastas faller EDF illa: uppgifter missar sina deadlines i en kedja som är svår att förutsäga, medan fasta prioriteter åtminstone offrar de lägst prioriterade först. Linux har sedan 3.14 (2014) EDF-klassen SCHED_DEADLINE, vilket gjort metoden praktisk utanför forskningen.