Chapitre 3 : Ordonnancement
Ce chapitre est consacré à l'étude de l' ordonnancement
Cours : Ordonnancement de processus
Notions liées à l'ordonnancement de processus
Qu'est-ce que l'ordonnancement de processus ?
Ordonnancement préemptif ou non préemptif
Les entités système responsables de la fonction d'ordonnancement
Les politiques d'ordonnancement
Objectifs des politiques d'ordonnancement
Les principales politiques d'ordonnancement
Politique d'ordonnancement "premier arrivé, premier servi" (FIFO).
Politique d'ordonnancement "plus court d'abord"
Politique d'ordonnancement par tourniquet (Round Robin)
Politique d'ordonnancement par priorités constantes
Politique d'ordonnancement par files de priorités constantes multiniveaux avec ou sans extinction de priorité
Les politiques d'ordonnancement sous le système Linux
Ordonnancement sous le système Unix
Structures de données liées à l'ordonnancement
Algorithmes d'ordonnancement mis en oeuvre
Ordonnancement temps réel
Caractéristiques de l'ordonnancement temps réel
Les algorithmes d'ordonnancement temps réel
Classification des algorithmes d'ordonnancement temps réel
Modélisation de l'application temps réel pour la certification
Les tâches périodiques
Les tâches apériodiques
Ordonnancement en ligne préemptifs pour des tâches périodiques indépendantes.
L'ordonnancement Rate Monotonic (RM)
Ordonnancement Inverse Deadline (ID)
Ordonnancement Earliest Deadline (EDF)
Une application temps réel sous RT-Linux
Les tâches RT-Linux.
Mise en uvre.
Format d'une application.
L'ordonnancement.
Exercices dirigés
Primitives de recouvrement Exec
Exercice 1
Exercice 2
Exercice 3
Schémas de synthèse