Dpartement Gnie Electrique

Cycle Ingnieur : EEA 2012/2013

Module : Systme embarqu Temps rel : contrle commande

TD Srie N 2 : Ordonnancement

Exercice 1 : Ordonnancement EDF et priode d'tude

Soient trois tches priodiques T1, T2 et T3 dfinies par les paramtres suivants:

T1 (r0 = 0, C = 7, T =29)
T2 (r0 = 0, C = 1, T =5),
T3 (r0 = 0, C = 2, T=10).
Les dlais critiques sont gaux aux priodes ( i : Di = Pi).
a) Calculez le taux d'utilisation du processeur. Concluez sur l'ordonnanabilit du jeu de tches.
b) Que vaut la priode d'tude?
c) Dterminer le nombre d'unit de temps libre sur la priode d'tude.
d) Confirmez les points prcdant en simulant, sur la priode d'tude, l'ordonnancement EDF, d'abord
avec la version premptive, puis, avec la version non premptive.
e) On considre maintenant le mme jeu de tches mais cette fois-ci, deux tches apriodiques TA1 et
TA2 arrivent respectivement aux instants 7 et 12. Leurs capacits sont de 1 et 3 units de temps.
Leurs chances interviennent aux instants 9 et 21. Le jeu de tches est-il ordonnanable par EDF (mode
premptif)? Simulez l'ordonnancement sur les 30 premires units de temps.
f) On suppose que les tches T1, T2 et T3 ont les temps d'arrive respectifs suivants: 3, 9 et 11.
Dterminer la priode d'tude dans ce cas et proposez une formule gnrale.

Exercice 2 : Comparaisons RM, EDF et LLF

Soient deux tches T1 et T2 dfinies par les paramtres suivants:
T1 (r0 = 0, C = 4, T =8)
T2 (r0 = 0, C = 5, T =9),
Les dlais critiques sont gaux aux priodes ( i : Di = Pi).
a) Simulez les 24 premires units de temps avec un ordonnancement EDF (premptif). Existe-t-il des
chances manques?
b) Simulez les 24 premires units de temps avec un ordonnancement RM (premptif). Existe-t-il des
chances manques?
c) Que constatez-vous? Est-ce surprenant?
d) Effectuer la mme simulation, mais cette fois-ci avec LLF (premptif). Que constatez-vous?
Conclure sur le choix de l'algorithme entre EDF et LLF.

Exercice 3: Serveur de tches apriodiques

Soient deux tches T1 et T2 dfinies par les paramtres suivants:
T1 (r0 = 0, C = 4, T =15)
T2 (r0 = 0, C = 1, T =7),
Les dlais critiques sont gaux aux priodes ( i : Di = Pi). L'ordonnancement est effectu avec RM
(premptif). On souhaite faire cohabiter des tches apriodiques avec les tches dfinies ci-dessus. Pour
cela, on utilise la mthode du serveur scrutation de tches. La capacit du serveur est d'une unit de
temps (le temps de traitement ncessaire au serveur pour vrifier si des tches apriodiques sont

1
Pr. Amami, Dpartement Gnie Electrique, FST Tanger
prsentes est suppos comme nul si aucune tche apriodique n'est prsente, le serveur ne consomme
aucune ressource.
a) On suppose que le serveur scrutation de tches possde une priode de 5 units de temps. Le
serveur arrive dans le systme l'instant zro. Le jeu de tches est-il ordonnanable?
b) Simulez les 26 premires units de temps avec le serveur scrutation de tches.
c) On suppose maintenant que deux tches apriodiques TA1 et TA2 arrivent respectivement aux
instants 7 et 12. leurs capacits sont de 1 et 3 units de temps. Leurs chances interviennent aux
instants 9 et 21. Montrez sur le rsultat de la simulation prcdente ce qu'il se passe avec l'excution de
ces tches apriodiques. Que peut-on dire de l'excution de ces deux tches?

2
Pr. Amami, Dpartement Gnie Electrique, FST Tanger