Remerciez-le!

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

NFP227 (TRA) 1 Devoir à rendre Exercice 1 : Soient les tâches périodiques suiva

NFP227 (TRA) 1 Devoir à rendre Exercice 1 : Soient les tâches périodiques suivantes : Tp1 (r0=0, C=1, R=3, P=3) Tp2 (r0=0, C=1, R=4, P=4) Tp3 (r0=0, C=2, R=3, P=6) Vérifiez l’acceptabilité de cette configuration pour les algorithmes RM, DM et EDF et construisez la séquence sur la période d’étude. Exercice 2 : On considère la configuration T de tâches périodiques suivante : Tp1 (r0=0, C=5, P=30) Tp2 (r0=0, C=10, P=50) Tp3 (r0=0, C=25, P=75) Question 1 : La configuration T est-elle ordonnançable selon l’algorithme RM? Dessinez le chronogramme d’ordonnancement de T sur la période d’étude. Question 2 : Soient les tâches apériodiques suivantes : Tap1 (r=5, C=12) Tap2 (r=40, C=7) Tap3 (r=105, C=20) Ces tâches peuvent-elles être acceptées au sein des temps creux de la configuration T. Calculer les temps de réponse des tâches apériodiques. Question 3 : Supposons cette fois que les tâches apériodiques sont servies par une tâche périodique serveur. La capacité du serveur est égale à 5 et sa période égale à 25. Vérifiez si la nouvelle configuration de tâches périodiques est ordonnançable. Construire la séquence d’ordonnancement et déduire le temps de réponse des différentes tâches apériodiques. Exercice 3 : On considère la configuration suivante de tâches périodiques à échéance sur requête. Tp1 (r0=0, C=1, P=4) Tp2 (r0=0, C=2, P=6) Tp3 (r0=0, C=2, P=8) Tps (r0=0, C=1, P=6) Question : cette configuration de tâches est-elle ordonnançable selon EDF ? Justifiez. Exercice 4 : Lors de l’utilisation d’une ressource critique par une tâche, il est habituel d’ajouter aux paramètres de description de la tâche les deux paramètres suivants : - Ci∝ : séquence d’instructions précédant l’appel de la ressource - Ciβ : séquence d’instructions de la section critique - Ciγ : séquence d’instructions suivant la libération de la ressource avec : Ci = Ciγ+ Ciβ+ Ci∝ Toute tâche en cours d’utilisation d’une ressource critique peut être préemptée par une tâche plus prioritaire qu’elle, et qui n’a pas besoin de cette ressource. On considère l’exemple d’une configuration de trois tâches périodiques. NFP227 (TRA) 2 Tâche ri Ci Ri Pi Ci∝ ∝ ∝ ∝ Ciβ β β β Ciγ γ γ γ Tp1 0 2 6 6 1 1 0 Tp2 0 2 8 8 2 0 0 Tp3 0 4 12 12 0 4 0 Question 1 : Dessinez la séquence obtenue avec l’ordonnancement RM sur une durée correspondant à la période d’étude. Décrire le phénomène qui se produit dans ce cas. Question 2 : Pour éviter le phénomène décrit dans la question 1, indiquez le protocole à utiliser et donnez la nouvelle séquence d’ordonnancement obtenue. uploads/Management/ devoir-ordo08-09.pdf