EDF – Earliest Deadline First

O EDF é um algoritmo dinâmico e o "padrão ouro" para Sistemas de Tempo Real (como sistemas de freios ABS, controle de tráfego aéreo ou robótica industrial). Ele funciona com base em prazos finais (deadlines): a cada novo evento, o escalonador avalia qual processo tem o prazo de entrega mais próximo e dá a ele o controle total do processador. Por ser preemptivo, se um novo processo chegar com um prazo de entrega ainda mais urgente do que o processo que está rodando agora, o atual é interrompido imediatamente para ceder o lugar. O EDF é matematicamente ótimo, o que significa que se for possível atender a todos os prazos de um sistema, o EDF conseguirá fazer isso. Sua desvantagem ocorre em cenários de sobrecarga, onde ele pode falhar em cascata em múltiplos prazos. É aplicado estritamente em sistemas onde o atraso de um milissegundo pode causar falhas catastróficas.