École Nationale des Sciences de l’Informatique

Chapitre 2

Gestion des processus dans les systèmes d’exploitation temps réel
Module : Systèmes d’exploitation temps réel Niveau : II2 – Filière Systèmes et Logiciels Embarqués
AU : 2011/2012

Plan
Aperçu sur l’ordonnancement temps réel Ordonnancement par horloge Ordonnancement par priorités Ordonnancement avec prise en charge des ressources Gestion des interruptions
2

Ordonnancement par priorité des tâches périodiques
Hypothèses
Ordonnancement par priorité des tâches périodiques sur un seul processeur
• On considère un modèle de processus périodiques restreint:
• Un nombre fixe de processus périodiques indépendants

• Les tâches relatives à ces processus:
• Peuvent être interrompues à n’importe quel moment

• Les nouveaux processus admis après un test d’acceptation peuvent être rejetés • La période d’un processus est définie comme l’inter-temps d’arrivée des tâches du processus • Pas de tâches apériodiques ou sporadiques • Les décisions d’ordonnancement sont faites lors des temps d’arrivée et la complétion des tâches • Le temps de changement de contexte est négligeable • Niveaux de priorité illimité
3

Ordonnancement par priorité fixe/dynamique
L’ordonnancement par priorité est effectué on-line
Pas de calcul de la planification à l’avance : assigne des priorités aux tâches lors de leurs arrivées et les place dans une file dans l’ordre de priorité Lorsque la préemption est permise, la décision d’ordonnancement est faite lors des temps d’arrivée et la complétion des tâches À chaque décision d’ordonnancement, l’ordonnanceur met à jour les files d’attente et exécute la tâche en tête de file

Les tâches d’un même processus ont les mêmes priorités (priorité fixe niveau processus) ou des priorités différentes (priorité dynamique niveau processus) La priorité de chaque tâche est généralement fixée (priorité fixe niveau tâche), mais quelques systèmes peuvent changer la priorité des tâches après