Ecole Temps Réel 2017 - Uniprocessor real-time scheduling

DoctoralA real-time system is a computer system where it is just as important to compute a correct value as it is to compute this value at the right time. Such a system is usually modeled as a set of tasks that must satisfy real-time constraints (periods and deadlines mainly). Real-time scheduling consists in finding a task execution order that satisfies all real-time constraints. In this paper, we provide a brief overview of real-time scheduling on uniprocessor systems. We present classic scheduling policies and associated schedulability analyses. In addition, the paper gives some background on the relation between the classic real-time task model and dynamics of the modeled system. It also emphasizes the role of data-dependencies, how they are implemented and their impact on scheduling