2
$\begingroup$

For Earliest Deadline First, I have read that if utilization is less or equal to 1, the task set is schedulable under EDF. But does this criteria expresses the optimality for EDF? If not, how can we express optimality of EDF? So if I get asked is EDF optimal, can I get away with the following sentence?

EDF is able to execute T if and only some other scheduler can execute T.

Improve this question
$\endgroup$
2
  • 1
    $\begingroup$ Please edit to explain what EDF is an acronym for. And give a citation (and link if possible) to where you read the claim. $\endgroup$
    – Wandering Logic
    Commented Aug 1, 2015 at 12:58
  • $\begingroup$ @WanderingLogic I thought it would be familiar, but there you go I edited my question. $\endgroup$
    – Dumbo
    Commented Aug 1, 2015 at 13:55

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.