Earliest deadline first skedulering

Fra Wikipedia, den frie encyklopedi

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.