Partie 2 : Communication interprocessus - Cours

More documents

Recommendations

Info

Vous pouvez vous aider de cette figure d’exécution pour répondre à la question.Exercice 5: Ordonnancement dynamiqueSoit un système de tâches à ordonnancer ayant les caractéristiques suivantes :Tâche Temps d’exécution (C) Période (T) Deadline (D)T1 5/3 10 10T2 1 5 5T3 1 8 8Tableau 4 : Ensemble des tâches d’un systèmeNotez que la tâche T1 prend toujours 5 cycles pour s’exécuter lors d’une exécution impaire(première exécution, troisième exécution, etc.) et qu’elle prend toujours 3 cycles pour s’exécuterlors d’une exécution paire (deuxième exécution, quatrième exécution, etc.)a) Effectuez le test de Liu & Layland. Que pouvez-vous en conclure ?On décide de rajouter au système une quatrième tâche T4 ayant les propriétés suivantes :Tâche Temps d’exécution (C) Période (T) Deadline (D)T4 1 4 36
Tableau 5 : Caractéristiques de la tâche T4b) Représentez graphiquement l’ordonnancement du système entier (avec la tâche T4) enutilisant l’algorithme d’ordonnancement DMA (Deadline Monotonic Assignment). Dites sil’ordonnancement est possible ou non. Négligez le temps requis pour les changements decontexte.c) Représentez graphiquement l’ordonnancement du système entier en utilisant l’algorithmed’ordonnancement EDF (Earliest Deadline First). Dites si l’ordonnancement est possible ounon. Si, à un instant donné, deux tâches ont le même deadline, la priorité d’ordonnancement estdonnée à celle des deux qui occupe déjà le CPU. Si aucune des deux n’occupe le CPU, la prioritéva à celle qui a la plus petite période. Négligez le temps requis pour les changements decontexte.d) Représentez graphiquement l’ordonnancement du système entier en utilisant l’algorithmed’ordonnancement LST (Least Slack Time). Dites si l’ordonnancement est possible ou non. Si, àun instant donné, deux tâches ont le même « slack time », la priorité d’ordonnancement estdonnée à celle des deux qui occupe déjà le CPU. Si aucune des deux n’occupe le CPU, la prioritéva à celle qui a la plus petite période. Négligez le temps requis pour les changements decontexte.Exercice 6 : OCPP et héritage de prioritéSoit 6 tâches T1, T2, T3, T4, T5 et T6 ayant respectivement les priorités 6, 5, 4, 3, 2 et 1. Dansce système plus la priorité est basse, plus la tâche est prioritaire.a) À partir de la spécification de la table 3.1, complétez la trace d’exécution de la figure 3.1(page suivante) en considérant un protocole OCPP. Pour chaque coup d’horloge, indiquez s’il y alieu (en dessous de la trace) la priorité dynamique des tâches.7
Page 1 and 2: INF3600+INF2610 Automne 2006Partie
Page 3 and 4: Exercice 3 : Héritage de priorité
Page 5: a) Pour chacune des tâches, déter
Page 9 and 10: Exercice 7 : Analyse du temps de r
Page 11 and 12: c. Si on applique l’algorithme ED
Page 13 and 14: c) Donnez la trace d’exécution d

Partie 2 : Communication interprocessus - Cours

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?