TD Système Temps réel

GE2

Pr . I.LAGRAT

Exercice 1 :

On considère la configuration suivante τ de tâche périodique suivante :

Tp1: (r0 = 0, C = 1, D = 4, P = 4). ; Tp2: (r0 = 0, C = 2, D = 6, P = 6); Tp3: (r0 = 0, C = 2, D= 8, P = 8)

1) Donner le facteur d’utilisation et la période d’étude.

2) Décrire graphiquement la séquence obtenue dans le cas d’un ordonnancement par ED
(Earliest Deadline) pour la période d’étude.

Exercice 2 :

On considère la configuration périodique suivante τ de tâche périodique à échéance sur

requête :

Tp1: (r0 = 0, C = 5, P = 30); Tp2: (r0 = 0, C = 10, P = 50); Tp3: (r0 = 0, C = 25, P = 75)

1) Quelle est la période d’étude de la configuration ? la configuration τ est elle

ordonnançable selon Rate Monotonic ?

2) Dessiner le chronogramme d’exécution sur la période d’étude ?

On considère les tâches apériodiques suivantes :

Tap1: (r0 = 5, C = 12); Tap2: (r0 = 40, C = 7); Tap3: (r0 = 105, C = 20)

3) On considère à présent un ordonnancement par serveur, avec une tâche serveur de

période 25 et de capacité 5. La configuration est-elle ordonnançable ?

4) Dessiner le chronogramme d’exécution ?

5) Le serveur est un serveur de scrutation calculer les temps de réponse de Tap1, Tap2,
Tap3 ?
Exercice 3 :

On considère 3 tâches périodiques :

● Tp1 : (r0 = 0, C = 5, D = 25, P = 30)

● Tp2 : (r0 = 0, C = 10, D = 40, P = 50)

● Tp3 : (r0 = 0, C = 20, D = 55, P = 75)

1) quelle est la période d’étude ?

2) cette configuration est-elle ordonnançable par EDF

3) tracer le chronogramme. Identifier les temps creux.

4) On introduit 5 tâches apériodiques :

 Tap1 : (r0 = 40, C = 10, D = 15)

 Tap2 : (r0 = 70, C = 15, D = 35)

 Tap3 : (r0 = 100, C = 20, D = 40)

 Tap4 : (r0 = 105, C = 5, D = 25)

 Tap5 : (r0 = 120, C = 5, D = 15)

5) Quelles sont les tâches qui peuvent être ordonnancées dans les temps creux des tâches
périodiques ?