Académique Documents
Professionnel Documents
Culture Documents
Chapitre 3 : Les
Ordonnancements Temps réel
Ordonnancement « en ligne »
1
06/12/2018
• « hybride »
– selon les tâches (ou des sections de tâche) : préemptives ou
non
A.Bouaicha 3
2
06/12/2018
• Tâches périodiques
– elles sont activées à intervalles de temps réguliers
– Exemple: lecture des capteurs
• Tâches apériodiques
– elles sont activées à des instants aléatoires:
– Cas de la gestion des erreurs ou déclenchement alarme
• Tâches sporadiques
– la durée minimum séparant 2 activations successives est
connues (pseudo période)
• commande d’un système: l’arrivé de certains événements
périodiques peut activer la A.Bouaicha
tache sporadique (selon les valeurs 6
mesurées par exemple)
3
06/12/2018
Les ordonnancements à
priorités: Plan
• Caractéristiques des tâches temps réel périodiques
• Ordonnancement préemptif à priorité fixe
– Rate Monotonic (RM)
– Deadline Monotonic (DM)
• Ordonnancements préemptif à priorité dynamique
– Earliest deadline first (EDF)
– Least Laxity (LL)
Vérification d’ordonnançabilité
A.Bouaicha 8
4
06/12/2018
A.Bouaicha 9
A.Bouaicha 10
5
06/12/2018
• Définition
La priorité d’une tâche est inversement proportionnelle à son
échéance relative
Propriété
– Optimal dans la classe des algorithmes à priorités fixes pour des
tâches périodiques indépendantes
,
A.Bouaicha 11
A.Bouaicha 12
6
06/12/2018
A.Bouaicha 13
A.Bouaicha 14
7
06/12/2018
A.Bouaicha 15
Propriété
- optimalité idem EDF
- nombre de préemptions engendrées est plus important
A.Bouaicha 16
8
06/12/2018
D
Cmax L(t)
t
r D
t C(t)
D(t)
A.Bouaicha 17
A.Bouaicha 18
9
06/12/2018
Les ordonnancements à
priorités: Plan
• Caractéristiques des tâches temps réel ériodiques
• Ordonnancement préemptif à priorité fixe
– Rate Monotonic (RM)
– Deadline Monotonic (DM)
• Ordonnancements préemptif à priorité dynamique
– Earliest deadline first (EDF)
– Least Laxity (LL)
Vérification d’ordonnançabilité
Ordonnançabilité
Rôle
• Formules mathématiques ou algorithmes permettant de vérifier que
les tâches respecteront leurs contraintes de temps
Classification
A.Bouaicha 20
10
06/12/2018
U=
A.Bouaicha 21
A.Bouaicha 22
11
06/12/2018
2. Ordonnancement DM :
A.Bouaicha 23
A.Bouaicha 24
12
06/12/2018
A.Bouaicha 25
Ordonnancement de tâches
apériodiques
13
06/12/2018
Les ordonnancements à
priorités: Tâches apériodiques
L’exécution des tâches est soumise à des
contraintes temporelles, le respect de ces
contraintes temporelles est important.
l’ordonnancement doit permettre le respect de ces
contraintes:
-« contraintes strictes » pour les systèmes temps
réel dur « hard »
- « contraintes relatives » pour les systèmes temps
réel mous « soft »
A.Bouaicha 28
14
06/12/2018
A.Bouaicha 29
Tâches périodiques : Tp1 (r0=0, C=2, P=5), Tp2 (r0=0, C=2, P=10) (en RM)
Tâches apériodiques: Ta3 (r=4, C=2), Ta4 (r=10, C=1), Ta5 (r=11, C=2)
A.Bouaicha 30
15
06/12/2018
A.Bouaicha 31
A.Bouaicha 32
16
06/12/2018
• 2 tâches périodiques : Tp1 (r0=0, C=3, P=20) Tp2 (r0=0, C=2, P=10)
• serveur : Tps(r0=0, C=2, P=5)
• tâches apériodiques : Ta3 (r=4, C=2), Ta4 (r=10, C=1), Ta5 (r =11, C=2)
A.Bouaicha 33
A.Bouaicha 34
17
06/12/2018
A.Bouaicha 35
A.Bouaicha 36
18