Skip to content

Scheduling for an hybrid set of tasks

Goals

  • You will learn about schedulability rules for aperiodic tasks.
  • You will learn about different approaches used for scheduling an hybrid set of tasks.
  • You will learn and practice two algorithms used in such cases.

Content

The present chapter aims at introducing scheduling for a set of periodic and aperiodic tasks. It covers:

  • Aperiodic tasks concepts.
  • Set of hybrid tasks.
  • Background scheduling of aperiodic tasks.
  • Servers for scheduling of aperiodic tasks.
  • Polling Server.
  • Deferrable Server

Course Slides

Practice

In the related codelab, you will first implement background processing of aperiodic tasks. Using this method, you will understand and experience limitations how aperiodic tasks without real-time constraints can be scheduled while maintaining the schedulability of periodic tasks. You will then implement two different servers for the scheduling of aperiodic tasks with optimized response times. A number of exercices related to the scheduling of hybrid tasks can also be found at Exercices - Scheduling.