Homework assignment #2: Fixed-priority preemptive scheduilng of periodic task systems
Consider the following set of implicit-deadline periodic tasks.
- Draw a Gantt chart of the non-preemptive rate-monotonic schedule for this set of tasks. (10 pt)
- Draw a Gantt chart of the preemptive rate-monotonic schedule for this set of tasks. (10 pt)
- Draw a Gantt chart of the non-preemptive earliest-deadline-first (EDF) schedule for this set of tasks. (10 pt)
- Draw a Gantt chart of the preemptive EDF schedule for this set of tasks. (10 pt)
- Use the method of Lemma 6.6 in Jane Liu's book (iterative computation of a least-fixed-point
solution of the recurrence) to compute the worst-case response time of each of the tasks,
under fixed-task-priority scheduling. (10 pt)