earliest deadline first

from The Free On-line Dictionary of Computing (8 July 2008)

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.

   (1995-11-15)