Earliest deadline first skedulering

datateknologi

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.