Einführung

Real-Time Scheduling-Algorithmen → Earliest Deadline First Periodic (pEDF)

Der Algorithmus EDF kann auch auf Mengen periodischer Tasks angewendet werden. Aus der Optimalität von EDF für nicht-periodische Schedules folgt, dass EDF auch für periodische Tasks optimal ist. Es müssen keine zusätzlichen Bedingungen eingehalten werden, um diese Optimalität zu erreichen. Daraus folgt insbesondere, dass EDF auch für den Fall µ = 1 optimal ist.

 
Einführung > Real-Time Scheduling-Algorithmen > Earliest Deadline First Periodic (pEDF)

zurück weiter

Startseite   Tutorials   Einführung