Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Serie de TD N°2 Exercice n° 1 : Un système en temps réel comprend trois (3) tâc

Serie de TD N°2 Exercice n° 1 : Un système en temps réel comprend trois (3) tâches dont les caractéristiques sont : Tache Date de reveil r0 Capacité Ci Echeance Di Periode Pi T1 0 3 15 20 T2 0 40 60 80 T3 0 10 35 40 1/Ordonnancement RMA a) En utilisant la règle d’ordonnancement « RMA », déterminer la priorité de chaque tâche. b) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? c) Tracer un diagramme temporel et vérifier que les échéances sont respectées. 2/Ordonnancement DMA a) En utilisant la règle d’ordonnancement « DMA », déterminer la priorité de chaque tâche. b) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? c) Tracer un diagramme temporel et vérifier que les échéances sont respectées. 3/Ordonnancement EDF a) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? b) Tracer un diagramme temporel et vérifier que les échéances sont respectées. Exercice n° 2 : Un système en temps réel comprend trois (3) tâches dont les caractéristiques sont : Tache Date de reveil r0 Capacité Ci Echeance Di Periode Pi T1 0 5 8 10 T2 0 8 17 20 T3 0 2 21 30 1/Ordonnancement RMA a) En utilisant la règle d’ordonnancement « RMA », déterminer la priorité de chaque tâche. b) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? c) Tracer un diagramme temporel et vérifier que les échéances sont respectées. 2/Ordonnancement DMA a) En utilisant la règle d’ordonnancement « DMA », déterminer la priorité de chaque tâche. b) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? c) Tracer un diagramme temporel et vérifier que les échéances sont respectées. 3/Ordonnancement EDF a) Déterminer le facteur d’utilisation. Que peut-on apprendre du test d’ordonnancement basé sur le facteur d’utilisation? b) Tracer un diagramme temporel et vérifier que les échéances sont respectées. Exercice N°3 : Soit le tableau suivant : Calculez le temps d’exécution maximal x de T5 afin d’avoir un ordonnancement faisable (pour T1 à T5), en considérant l’ordonnancement RMA (Rate Monotonic Assignement). Exercice n° 4 : Ordonnancement et tâches apériodiques On considère une configuration T de trois (3) tâches périodiques et indépendantes à échéance sur requête. Les tâches sont définies par les paramètres temporels suivants : - T1 (r0= 0, C=3, D=10, P=10) - T2 (r0= 0, C=4, D=15, P=15) - T3 (r0= 0, C=2, D=20, P=20) 1. 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. 2.En supplément de la configuration T précédente, le système en temps réel doit traiter des tâches apériodiques. On considère deux (2) cas d’arrivée d’une tâche apériodique : - Cas A – échéance à 6 : T4 (r= 12, C=2, D=14) - Cas B – échéance à 10 : T4 (r= 12, C=2, D=16) uploads/Management/ serie-de-td-n02.pdf