Real-Time Operating Systems
Real-Time Operating Systems
Real-Time Operating Systems
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Horn’s algorithm<br />
¿ Example:<br />
53<br />
Scheduling with precedence<br />
constraints<br />
¿ In General: NP-hard problem<br />
¿ For special cases polynomial time algorithms possible<br />
¿ Two schemes:<br />
¿ Latest Deadline First (LDF)<br />
¿ Modified EDF<br />
54<br />
27