Earliest-Deadline-First (EDF) Scheduling
Concept
誰的 absolute deadline 最近,誰的優先權最高。Priority 是動態的,每次有新 instance 被 release 時都會重新計算
EDF Schedule is Optimal
在 single processor 上 EDF scheduling 是最優解
誰的 absolute deadline 最近,誰的優先權最高。Priority 是動態的,每次有新 instance 被 release 時都會重新計算
在 single processor 上 EDF scheduling 是最優解