Real-Time Operating Systems
Real-Time Operating Systems
Real-Time Operating Systems
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
EDF algorithm<br />
¿ Dynamic scheduling algorithm<br />
¿ Dynamic priority assignment<br />
¿ Idea as for aperiodic tasks:<br />
¿ Tasks are selected according to their absolute deadlines<br />
¿ Tasks with earlier deadlines are given higher priorities<br />
77<br />
EDF schedule<br />
Example<br />
Process Period, T WCET, C<br />
T 1 5 2<br />
T 2 7 4<br />
T 1<br />
0 5 10 15 20 25 30 35<br />
T 2<br />
0 7 14 21 28 35<br />
RMA schedule<br />
T 1<br />
0 5 10 15 20 25 30 35<br />
Deadline miss<br />
3 1<br />
T 2<br />
0 7 14 21 28 35<br />
78<br />
39