Université Ibn Khaldoun – Tiaret–

Faculté des Sciences Appliquées

Département de Génie Electrique
Spécialités: M2 Electronique des Systèmes Embarqués
Travaux Dirigés du Module : Systèmes en temps réel

Série de TD N°2
Introduction aux Systèmes Temps Réel

Objectif

Calcul les paramètres d’un ordonnancement donnée, puis faire un test sur la faisabilité de cet
ordonnancement.

Exercice 01 :
Considérant l’ordonnancement basé sur RMA :
a) Expliquez ce qu’on entend, lorsqu’on dit que la condition d’ordonnancement de Liu et Layland
(eq. 1) est une condition suffisante, mais pas nécessaire.

b) En utilisant la condition de Liu et Layland et l’ordonnancement graphique, que peut-on dire des
tâches de la Table 1.1 du point de vue ordonnancement?

Tâches Période (Di=Pi) Temps d’exécution (capacité)

T1 10 2
T2 8 2
T3 6 3

Exercice 02 :
Soit les 4 tâches périodiques suivantes utilisant un ordonnancement RMA (Rate Monotonic Assignement)
Temps Période Temps
Tâches Période (Di=Pi) Tâches
d’exécution (Di=Pi) d’exécution
T1 30 7 T3 30 6
T2 15 2 T4 60 10

À l’aide de la condition d’ordonnancement de Liu et Layland et de la représentation graphique, démontrez

que les tâches peuvent être ordonnancées tout en respectant les contraintes. Expliquez vos calculs.

Exercice 03 :
Soit le tableau suivant :
Temps Temps Période
Tâches Période (Di=Pi) Tâches
d’exécution d’exécution (Di=Pi)
T1 1 10 T4 5 50
T2 18 100 T5 X 25
T3 2 20

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 04 :
Soit le tableau suivant :
Tâches Temps
 Effectuer un test de faisabilité avec l’alr_RMA, Période (Di=Pi)
d’exécution
que conclure ? T1 10 3
 Tracer le diagramme de Gantt sur 40 Ut, que T2 18 5
conclure ? T3 25 7

Bon courage