OS Scheduler

Earliest Deadline First (EDF)

Introduced in SE350.

Not used as commonly because it is really hard to estimate the deadline.

It closely resembles the Shortest Remaining Time. Is it the same?

  • No, remaining time is how much time the task has left. We don’t specify when the task needs to finish.
  • For earliest deadline, you don’t even need to keep track of the current time.

in the earliest deadline first scheduler, if the deadline is missed, is the task still scheduled?

Short Answer:

  • In Earliest Deadline First (EDF) scheduling, if a task misses its deadline, whether it continues to be scheduled depends on the specific policy of the system. Some systems may drop or abort the task, while others may continue to schedule it for completion despite the missed deadline.