Page 85 - DCAP608_REAL TIME SYSTEMS

Real Time Systems

Notes 4. Differentiate between optimality of the EDF and LST algorithms.
5. Define earliest-deadline-first.
6. What is an effective deadline means?
7. Differentiate between non-optimality of the EDF and the LST algorithms.

8. What is latest release time algorithm?
9. Differentiate between preemption and non-preemption.
10. Differentiate between EDF and the LST Algorithms.

Answers: Self Assessment

1. Scalable 2. Scheduler

3. Preemptive 4. interrupt
5. inconsistent 6. predecessors
7. False 8. False
9. False 10. True
11. True 12. True

7.8 Further Readings

Books Alan Burns and Andy Wellings (2001). Real-Time Systems and Programming
Languages, Addison Wesley.
C. M. Krishna and K. G. Shin (1997). Real-Time Systems. McGraw-Hill International
Editions.
O’Reilly Editor (1995). Programming for the real world.
Ben-Ari, M.(1990). Principles of Concurrent and Distributed Programming, Prentice
Hall).

Online links research.cs.queensu.ca/TechReports/Reports/2005-499.pdf -

www.cs.unc.edu/~anderson/papers/rtss08b.pdf
www.dca.ufrn.br/~affonso/DCA_STR/aulas/stankovic2.pdf
www.ulb.ac.be/di/ssd/goossens/baruahGoossens2003-3.pdf

80 LOVELY PROFESSIONAL UNIVERSITY