Lesson 5: Heuristic-Based Tests; Periodic Tasks and EDF
Outline:
- Spring Algorithm - following a heuristic
- Classifying scheduling algorithms, revisited
- Periodic tasks
- EDF for implicit-deadline periodic tasks
Reading assignment (to be completed by the next class):
- Buttazzo section 3.4.2 (pp. 68-70)
- Buttazzo section 4.1 intro (pp. 79-82)
- Buttazzo section 4.4 (pp. 100-102)
Minor correction in the book (section 4.4.1 – EDF):
- p. 101, in the statement of equation (4.15):
- the second should be a