Escolar Documentos
Profissional Documentos
Cultura Documentos
TD Srie N 2 : Ordonnancement
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.
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