(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.