Page 100 - DCAP608_REAL TIME SYSTEMS

Unit 9: Concept of Clock-driven Scheduling

Parameters of Jobs: These are, with hard deadlines are known before the system begins to Notes
execute, a straightforward way to ensure that they meet their deadlines is to construct a static
schedule of the jobs off-line.

9.7 Review Questions

1. Describe the notations and assumptions for clock driven scheduling.
2. What is the static scheduler?

3. What are the roles of frames and major cycles?
4. What are the frame size constraints?
5. What is the job slices in scheduling?
6. Why we differentiate the jobs in slices?
7. What are cyclic executives?

8. Describe the various uses of cyclic executive in scheduling.
9. What is the scheduling block?
10. What are scheduling decisions?

Answers: Self Assessment

1. Interrupts 2. Precludes

3. Clock driven 4. Static
5. tables 6. deterministic
7. True 8. True
9. True 10. True

11. False 12. True

9.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 www.people.vcu.edu/~wzhang4/egre691/slide2.pdf

www.cse.buffalo.edu/~bina/cse321/fall2012/cyclicExecutiveOct3.pptx
www.ict.kth.se/courses/IL2212/1011/.../Clock-DrivenScheduling-1x2.pdf

LOVELY PROFESSIONAL UNIVERSITY 95