Earliest Deadline First (EDF) - Example

There are Four Tasks T1,T2,T3 and T4 with its release time, execution time and absolute Deadlines

At time 0, Task T1 and T2 are ready; T2 is having earlier deadline, so T2 is having higher priority
At time 2, T3 releases; and it preempts T2
at time 5, T4 releases; and it preempts T3 and completes it execution
at time 7, T3 resumes and completes;
at time 9, T2 resumes and completes;
at time 10, T1 starts and completes;

The following Diagram represents this

Popular Posts