Earliest deadline first skedulering

Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet.

Earliest deadline first skedulering (EDF) er en dynamisk skeduleringsalgoritme som blir benyttet av sanntids operativsystemer ved å plassere prosesser i en prioritetskø. Hver gang en skedulering inntreffer, velges den oppgave i køen som har den høyeste dødlinje (deadline) eller tidligste tidsfrist.