Outline:

1. Quiz 3
2. Fixed-priority scheduling
   • possible choices of task priorities
   • optimal task order for implicit deadlines: “Rate Monotonic”
3. A sufficient utilization-based test for RM
   • two tasks
   • any number of tasks
4. Rate Monotonic optimality
   • critical instants
   • proof of optimality (see the book for details)

Reading assignment (to be completed by the next class):

What you should understand after today:

• Buttazzo sections 4.3–4.3.1 (pp. 75–79)

Skim to make sense of utilization upper-bound conditions:

• Buttazzo section 4.1.1 (pp. 72–74)
• Buttazzo sections 4.3.2–4.3.3 (79–85)

Paper to read for Friday:

• “Limited Preemption EDF Scheduling of Sporadic Tasks Systems” (Bertogna and Baruah)