Ecole nationale d’électronique et des télécommunications

TP1 Systèmes temps réel
Ordonnancent avec l’outil Cheddar
2 GII 1
BEN MANAA Hamdi
BEN KHELIFA Abdelmonem

Traitement d’image L'objectif de ce TP est de se familiariser avec l’outil de simulation
Cheddar afin de tester l’ordonnançabilité de quelques ordonnanceurs de base vues dans le cours


1 - Comparaison d’algorithme : RM vs EDF

Soient deux tâches T1 et T2 telle que :
-

Start time r1 = r2 = 0
Période
P1 = 8 P2 = 10
Capacité
C1 = 4 C2 = 5
Mode préemptif, 𝜵 i Di = Pi

1- Ordonnancement avec RMS ( Rate Monotonic Scheduling )

Oui, il existe des échéances manquées visibles pendant les 24 unités de temps de la simulation et c’est pour la tâche T2 :

Instant de Deadline

Instant de fin d’exécution

Echéance 1

10

13

Echéance 2

20

22

Echéances manquées

2- Ordonnancement avec EDF ( Earliest Deadline First )

Pas d’échéances manquées pour EDF

3- Comparison:

L’ordonnanceur EDF est le plus performant et c’est ne pas surprenant vu qu’il est à priorité dynamique c.à.d. la tâche qui a le deadline le plus proche a la priorité la plus élevée tandis que l’ordonnanceur RMS est à priorité fixe c.à.d. la tâche qui a la période la plus courte possède la priorité la plus élevée



2 - Prise en compte des ressources

Soient deux tâches T1, T2 et T3 telle que :
-

Start time r1 = r2 = r3 = 0
Période
P1 = 6
P2 = 8 P3 = 12
Capacité
C1 = 2
C2 = 2 C3 = 5
Mode préemptif, RM, 𝜵 i Di = Pi

T1 et T3 partagent une ressource qu’elles accèdent en exclusion mutuelle.
T1 accède à la ressource durant la deuxième unité de temps de sa capacité
T3 accède à la ressource durant la totalité de sa capacité

1- Simulation avec partage de ressource:

2- Existe-t-il des échéances manquées ?
Oui, il existe des échéances manquées visibles pendant les 24 unités de temps

de la simulation la tâche T1 a manquée une échéance à cause de l’attente de la libération de la ressource

Echéances manquées
Echéance 1

Instant de Deadline

Instant de