Lesson 5: Heuristic-Based Tests; Periodic Tasks and EDF

Outline:

  1. Spring Algorithm - following a heuristic
  2. Classifying scheduling algorithms, revisited
  3. Periodic tasks
  4. 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