Académique Documents
Professionnel Documents
Culture Documents
Cours Ordonnancement PDF
Cours Ordonnancement PDF
La tâche A exécute le code suivant (on néglige les autres éléments de la tâche A)
xx = 2*x;
for (k = 1; k< 4; k++)
{
a[k] = xx;
b[k] = b[k] + a[k] + 2*k*k;
}
Nombre Cycle
MULT 7 14
ADD 6 6
TEST 4 4
Incrément 3 3
STORE 8 8
Total 35
MULT = 2 cycles/instruction et les autres instructions sont 1 cycle. Notez que l’on néglige les LOAD.
Processus A B C D E
Temps d’arrivée 0 1 3 9 12
Temps de service 3 5 2 5 5
Tracer la séquence d’exécution des processus pour les politiques d’ordonnancement suivantes :
• Premier-arrivé/premier-servi
• Tourniquet (Round-Robin) avec un quantum de 1
• Tourniquet (Round-Robin) avec un quantum de 4
• Plus court d’abord
Tracer la séquence d’exécution des processus pour les politiques d’ordonnancement suivantes :
• Premier-arrivé/premier-servi
• Tourniquet (Round-Robin) avec un quantum de 1
• Tourniquet (Round-Robin) avec un quantum de 4
• Plus court d’abord
On considère une configuration T de trois (3) tâches {T1, T2, T3} définies par :
- T1 (r0= 0, C=1, D=3, P=3)
- T2 (r0= 0, C=1, D=4, P=4)
- T3 (r0= 0, C=2, D=3, P=6)
a) Donner le facteur d’utilisation et la valeur de la période d’étude.
b) Décrire graphiquement les séquences d’exécution obtenues dans le cas des quatre (4)
ordonnancements RM, ID, ED et LL pour cette configuration. Indiquer les cas où les échéances
ne sont pas respectées.
Étude de l’ordonnancement
Ordonnancement à taux monotone. On applique à la configuration T un ordonnancement préemptif à
priorité statique selon la plus petite période, noté RM.
a) Donner le facteur d’utilisation U et conclure sur l’ordonnancement par RM en utilisant le test
d’ordonnancement.
b) Donner la valeur de la période d’étude et tracer le diagramme temporel et la séquence
d’exécution correspondante en incluant un diagramme pour les temps creux.
Traitement avec un serveur périodique. Cette méthode consiste à ajouter une tâche périodique dont le
but est de traiter les tâches apériodiques. Cette approche vise à garantir un temps d’exécution minimum
pour les tâches apériodiques. Cette tâche « serveur » est ajoutée à la configuration initiale.
Dans le cas présent, nous ajoutons une tâche « serveur » Tserveur avec les caractéristiques suivantes :
Tserverur(r0=0, C=1, D=6, P=6). Nous obtenons alors une nouvelle configuration de tâches Ts contenant
quatre (4) tâches périodiques.
f) Donner le facteur d’utilisation U et la période d’étude de cette nouvelle configuration Ts
g) Étant donné le facteur d’utilisation U, conclure sur l’ordonnancement RM. Tracer le
diagramme temporel et la séquence d’exécution correspondante. Est-il possible de respecter
l’échéance de la tâche apériodique T4 (considérer les deux (2) cas)?
h) Étant donné le facteur d’utilisation U, conclure sur l’ordonnancement ED. Tracer le diagramme
temporel et la séquence d’exécution correspondante. Est-il possible de respecter l’échéance de
la tâche apériodique T4 (considérer les deux (2) cas).
Parmi ces tâches, lesquelles peuvent-elles être acceptées au sein de T sans changer la séquence
d’exécution des tâches périodiques trouvées en a) ? (Considérer l’acceptation de chaque tâche
individuellement en fonction de leur séquence d’arrivée)
Cette configuration est ordonnancée selon l’algorithme statique « à taux monotone » (RM).
Considérant l’ordonnancement RM (Rate Monotonic) (plus la période est petite, plus la priorité est
grande) :
a) À l’aide de la condition d’ordonnancement de Liu et/ou de l’analyse du temps de réponse, en
vous basant sur le pire temps d’exécution, démontrer que les tâches de la table suivante ne
peuvent être ordonnancées.
b) Supposer que les tâches T1, T2 et T4 possèdent chacune une contrainte dure qui doit toujours
être respectée, alors que la tâche T3 possède une contrainte plus douce qui doit être respectée
en moyenne. On décide de remplacer la tâche T3 par deux (2) tâches T3’ et T3’’, ayant chacune
une période deux (2) fois plus longue que T3. [Donc, T3’ (C=70, P=420) et T3’’ (C=70,
P=420)].