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