TD n°1 Temps réel, Ordonnanceur

Exercice 1 : Ordonnancement Rate Monotonic

Soit ψ3 le jeu de tâches périodiques définies par les paramètres suivants :
Tâche TA1 TA2 TA3
Ri 0 0 0
Ci 7 1 2
Di=TI 29 5 10

On suppose un ordonnancement à priorité fixe avec une affectation Rate Monotonic

des priorités.

Les délais critiques sont égaux aux périodes.

1. Déterminer si le jeu de tâches est ordonnançable selon RM ?

2. Déterminez la priorité des tâches selon RM.

2.1. Dessinez sur une période de 30 unités de temps, l’ordonnancement selon RM

avec un noyau de type non préemptif.
2.2. Dessinez sur une période de 30 unités de temps, l’ordonnancement selon RM
avec cette fois ci un noyau de type préemptif.
2.3. Que concluez-vous ?
Exercice 2 : Rate Monotonic ou EDF
Soit ψ2 le jeu de tâches périodiques définies par les paramètres suivants :

Tâche TA1 TA2 TA3

Ri 0 0 0
Ci 1 2 1
Di=TI 4 6 5

1. En utilisant uniquement les bornes d’ordonnançabilité, peut-on statuer sur

l’ordonnançabilité de ce jeu de tâche ψ2 avec Rate Monotonic ? Justifiez.

2. En utilisant uniquement les bornes d’ordonnançabilité, peut-on statuer sur

l’ordonnançabilité de ce jeu de tâche ψ2 avec EDF ? Justifiez.

3. Représentez sur l’intervalle [0 :30], l’ordonnancement obtenu en appliquant Rate

Monotonic au jeu de tâche ψ2.
On ajoute une tâche supplémentaire pour obtenir le jeu de tâches ψ3 :
Tâche TA1 TA2 TA3 TA
Ri 0 0 0 0
Ci 1 2 1 2
Di=TI 4 6 5 25

4. En utilisant uniquement des bornes d’ordonnançabilité, peut-on statuer sur

l’ordonnançabilité de ce jeu de tâche ψ3 avec Rate Monotonic ? Justifiez.

5. En utilisant uniquement des bornes d’ordonnançabilité, peut-on statuer sur

l’ordonnançabilité de ce jeu de tâche ψ3 avec EDF ? Justifiez.

6. Dessinez sur une période de 30 unités de temps, l’ordonnancement selon RM.

7. Dessinez sur une période de 30 unités de temps, l’ordonnancement selon EDF.

8. Que pouvez-vous en conclure ?

Exercice 3 : Idem que 2
Soit ψ3 le jeu de tâches périodiques définies par les paramètres suivants :

Tâche TA1 TA2

Ri 0 0
Ci 4 5
Di=TI 8 10

1. Dessinez sur une période de 24 unités de temps, l’ordonnancement selon EDF.

Existe-t-il des échéances manquées ?

2. Dessinez sur une période de 24 unités de temps, l’ordonnancement selon RM.

Existe-t-il des échéances manquées ?

3. Que pouvez-vous en conclure ?

Exercice 4 : Un nouvel ordonnancement, PS : RTOS
L’application exécute 2 tâches de priorité identique (T2, T3) et une tâche T1 de
priorité supérieure aux autres :
- T2 et T3 exécutent toutes le 2 un code unique à savoir, une boucle sans fin
qui incrément une variable.
- T1 est composée d’une boucle sans fin qui a pour objet de se bloquer pendant
10 secondes et d’afficher les valeurs des variables employées par les autres
taches.
Remarque : Notre ingénieur nous indique que les taches T2 et T3 exécutent un tour
de boucle en 10ms.
Remarque 2 : La tache T2 est crée avant la tache T3.
Remarque 3 : L’ordonnanceur est de type préemptif.

V1, V2, V3 sont 3 variables de type entier naturel sans signe sur 16 bits
V1, V2, V3 initialisé à 0.
Le code C’est le suivant :
T2 T3 T1
T2 T3 T1
void T2 () void T3() void T1()
{ { {
for( ;;) for( ;;) for( ;;)
{ { {
++ v2 ; ++ v3 ; vTaskDelay(10) ;
} } ++ v1 ;
} } Printf(v1) ;
Printf(v2) ;
Printf(v3) ;
}
}

1) Donner l’ordre d’ordonnancement des différentes tâches après 60 secondes

d’exécution de l’application.
2) Donner les valeurs de V1, V2, V3 après 60 secondes d’exécution de
l’application.
Cette fois ci, notre ingénieur à un peu modifié le code.
Il nous indique que notre ordonnanceur et de type non préemptif
3) Répondre aux deux questions précédentes.
4) Quand est-il si V1, V2, V3 sont des variables de type entier naturel sans signe
sur 8 bits ?
Exercice 5
Soit ψ3 le jeu de tâches périodiques définies par les paramètres suivants :
Tâche TA1 TA2 TA3
Ri 0 0 0
Ci 5 2 5
Di=TI 12 6 24

1. Calculez le taux d’utilisation du processeur

1.1. Concluez sur l’ordonnançabilité du jeu de tâches.

2. Sans dessiner l’ordonnancement, déterminer le nombre d’unité de temps libre

processeur sur la période d’étude (le ppcm des périodes, ie24).

3. Confirmez les points précédents en dessinant sur la période d’étude,

l’ordonnancement généré par EDF avec un noyau de type préemptif.

4. Dessinez sur la période d’étude, l’ordonnancement généré par EDF avec un noyau
de type non préemptif.