EDD

EDD (Earliest Due Date) bzw. Jacksons Regel ist ein Schedulingverfahren zur Minimierung der maximalen Verspätung $L_{max}$.

Für 1-CPU-Systeme ohne Verdrängung und ohne Abhängigkeiten gilt: Jeder Ablaufplan, in dem die Prozesse nach nicht fallenden Sollzeitpunkten geordnet ausgeführt werden, ist optimal bezüglich $L_{max}$.

Links

• Deadline
• Verspätung
• Scheduling
• EDF
• sysprog3.pdf