Earliest-Deadline-First (EDF) Scheduling

Concept

誰的 absolute deadline 最近,誰的優先權最高。Priority 是動態的,每次有新 instance 被 release 時都會重新計算

EDF Schedule is Optimal

在 single processor 上 EDF scheduling 是最優解