Earliest Deadline First (EDF) ist ein Prioritätenverfahren des Betriebssystems, mit dem dieses den Prozessen CPU-Leistung zuteilt.

<< Anzeige >>

Beim Earliest Deadline First handelt es sich um eine terminabhängige Zuteilung bei der sich die Prioritäten durch Neuberechnung verändern. Dies kann durch das Antwortzeitverhalten geschehen unter Berücksichtigung der Rechenzeit und der Restrechenzeit. Der Prozess, der den Anwortzeditpunkt am besten einhalten kann, wird die Bearbeitung durchführen.

Weitere Verfahren für die Zuteilung der Prozessorleistung sind beispielsweise First Come First Served (FCFS), Shortest Job First (SJF), Round Robin (RR) und Fixed External Priorities (FEP).