Earliest deadline first (EDF)
Realtime-planning waarbij de taak met de dichtstbijzijnde deadline altijd de processor krijgt.
Prioriteiten liggen niet vast maar worden herberekend zodra een taak uitvoerbaar wordt. Liu en Layland toonden in 1973 aan dat het algoritme op één preëmptieve processor alle deadlines haalt zolang de totale benutting op of onder 100 procent blijft — het theoretische plafond, waar rate-monotonic scheduling slechts ongeveer 69 procent garandeert.
Toch wordt EDF minder gebruikt dan je zou verwachten. De meeste RTOS'en zijn gebouwd op vaste prioriteiten, die eenvoudiger te implementeren en makkelijker te doorgronden zijn. Bovendien gaat EDF slecht om met overbelasting: taken missen deadlines in een kettingreactie die moeilijk te voorspellen is, terwijl vaste prioriteiten tenminste eerst het minst belangrijke werk opofferen. Linux kreeg in versie 3.14 (2014) de klasse SCHED_DEADLINE, waarmee de methode buiten het researchlab bruikbaar werd.