NFP227 (TRA)

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.

1
NFP227 (TRA)

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.