Gestion des processus en temps réel serveur s

Pages: 24 (5934 mots) Publié le: 7 juin 2012
É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 desressources 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

• Lesnouveaux 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écisiond’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èsleur déclenchement (priorité dynamique niveau tâche) La priorité dynamique niveau tâche est généralement inefficace

4

Ordonnancement Rate Monotonic (RM)
C’est le meilleur algorithme d’ordonnancement par priorité fixe Assigne les priorités aux tâches selon leurs périodes
Plus la période est courte, plus forte est la priorité Le débit (rate) des temps d’arrivée des tâches est l’inverse de lapériode, ainsi les tâches à plus fort débit sont prioritaires

Très étudié et utilisé Exemple: Considérons le système suivant:
T1 (4, 1) T2 (5, 2) T3 (20, 5) rate = 1/4 rate = 1/5 rate = 1/20

Priorités relatives : T1 > T2 > T3
5

Exemple : RM

6

Ordonnancement Deadline Monotonic (DM)
L’algorithme d’ordonnancement Deadline Monotonic assigne les priorités selon les délais relatifsdes tâches : plus le délai est court, plus haute est la priorité Lorsque les délais relatifs de toutes les tâches sont proportionnelles à leurs périodes (à la limite égaux à leurs périodes), alors RM et DM donnent les mêmes résultats Lorsque le délai relatif est arbitraire DM peut être meilleur que RM dans le sens:
DM peut produire des ordonnancements valides alors que RM non Si DM ne produit padd’ordonnancement valide, RM ne le fait pas également

DM est préférable par rapport à RM
Si délai ≠ période (pas proportionnel)
7

Ordonnancement par priorité dynamique
Différents algorithmes d’ordonnancement par priorité dynamique:
Earliest deadline first (EDF)
• Les tâches sont ordonnées selon le délai le plus tôt

Least slack time first (LST)
• Les tâches sont ordonnées selon leplus petit temps perdu (slack time) • Deux variantes :
• Strict LST : les décisions d’ordonnancement sont faites lorsque le slack time d’une tâche dans la file est plus petit que celui de la tâche en cours d’exécution non utilisé • Non-strict LST : les décisions d’ordonnancement sont faites uniquement lorsque des tâches arrivent ou complètent leurs exécution

First in, first out (FIFO)
•...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • La gestion par processus
  • Gestion de processus
  • gestion de processus
  • Les systèmes embarqués temps-réel
  • Temps réel windows
  • Systême temps réel
  • La gestion de temps
  • Gestion du temps

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !