Earliest deadline first (EDF)
Planificación de tiempo real en la que siempre obtiene el procesador la tarea cuyo plazo vence antes.
Las prioridades no son fijas: se recalculan cada vez que una tarea pasa a estar lista. Liu y Layland demostraron en 1973 que, en un único procesador con expropiación, cumple todos los plazos mientras la carga total no supere el 100 %, el techo teórico, frente al 69 % aproximado que garantiza rate-monotonic scheduling.
Aun así, EDF se usa menos de lo que cabría esperar. La mayoría de los RTOS se basan en prioridades fijas, más sencillas de implementar y de razonar. Y bajo sobrecarga EDF se comporta mal: las tareas incumplen sus plazos en cascada y de forma difícil de prever, mientras que las prioridades fijas al menos sacrifican primero lo menos importante. Linux incorporó la clase SCHED_DEADLINE en la versión 3.14 (2014), lo que sacó el método del laboratorio.