earliest deadline first

<operating system, algorithm> (EDF) A strategy for CPU or disk access scheduling. With EDF, the task with the earliest deadline is always executed first.

Scan-EDF is an example.

(15 Nov 1995)