RIOT L2
SYSTEMES TEMPS REEL
Exercice 1 :
On considère trois tâches périodiques à échéances sur requêtes :
T1 T2 T3
Ci 2 2 5
Ti 6 8 12
1. Calculer le taux d'utilisation processeur de ce système de tâches
Taux d’utilisation = 2/6+2/8+5/12 = 1
Taches utilisent 100%le processeur pas de temps libre pour le processeur
2. On suppose que l'algorithme d'ordonnancement utilisé se base sur RM
1. Comment faut-il affecter les priorités aux tâches
Il faut que la tache ayant la période la plus petite doit avoir la priorité la plus
grande
Donc priorité (T1) > priorité de (T2)> priorité (T3)
2. En appliquant le test basé sur le seuil limite d’utilisation du processeur, peut-on
conclure quant à l’ordonnançabilité du système
3 taches → Ulub = 0,779
Le taux d’utilisation U de mes trois taches =1
Ulub <U<=1 donc on ne peut pas conclure quant à l’ordonnaçabilité du
système
3. On suppose que toutes les tâches commencent à t = 0.
1. Quelle est la période d’analyse minimale qu’il faut prendre pour tester
l’ordonnançabilité des tâches par la méthode de simulation
La période minimale doit être le ppcm entre les période de mes
taches =24
2. Construire graphiquement l’exécution des tâches selon RM pour cette
période d’analyse
RIOT L2 – Page 1 (2)
La tâche T3 dépasse sa 1ere échéance de 12 donc ce n’est pas la peine
de continuer sur l’intervalle de 24
3. En déduire si le système est ordonnaçable
Le système n’est pas ordonnacable puisuq’on respecte pas les ehéances
4. Retrouver le même résultat en appliquant le test algorithmique basé sur les temps de
réponses
Test algorithmique :
- On doit calculer le temps de réponse pour chaque tache.
- Qui n’est autre que le calcul d’un point fixe de la fonction f(Ri) donnée dans le
cours.
- il est préférable de commencer toujours avec la tache la plus prioritaire car le
deuxième terme de la fonction
Pour T1 :
On commence avec w0= C1= 2 ; comme il n’y a pas de tache plus prioritaire donc le
deuxième terme de la fonction = 0 toujours d’où w1=f(W0)=C1= 2
- W1=W0 et W1<periode → on continue et on doit voir pour la tache T2
Pour T2 :
On commence avec w0= C2= 2
La tache plus prioritaire à T2 est T1 donc le deuxième terme de l’équation doit prendre
en considération ce temps d’où
W1 = f(w0)= C2+([W0/T1]*C1)= 2+[(2/6)]*2 =4
W2 = f(w1)= C2+([W1/T1]*C1)= 2+[(4/6)]*2 =4
W2=W1 et W2<T2 donc on doit voir pour la tache T3
Pour T3 :
RIOT L2 – Page 2 (2)
On commence avec w0= C3= 5
Les tâche plus prioritaire à T4 sont T2 et T1 donc le deuxième terme de l’équation doit
prendre en considération ce temps d’où
W1 = f(w0)= C3+([W0/T1]*C1) + [W0/T2]*C2= 5+[(2/6)]*2+[2/8]*2 =9
W2 = f(w1)= C3+([W1/T1]*C1) + [W1/T2]*C2= 5+[(9/6)]*2+[9/8]*2 =13
W2 != W1 et W2> T3 donc la tache T3 ne respecte pas la condition qui stipule que le
temps de réponse doit être inférieur à l’échéance.
Donc le système n’est pas ordonnaçable !!!
RIOT L2 – Page 3 (2)
1. ssement de délai pour la tâche Ja .
RIOT L2 – Page 4 (2)
