Travaux dirigés : Systèmes temps réel et embarqués

Exercice 2: ordonnancement à priorité fixe + RateMonotonic

Soient trois tâches périodiques T1, T2 et T3 définies par les paramètres suivants :
S1 =S2 =S3 = 0,P1 = 29,C1 = 7,P2 = 5,C2 = 1,P3 = 10, C3 = 2. On suppose un
ordonnancement à priorité fixe avec une affection Rate Monotonic des priorités. Les délais
critiques sont égaux aux périodes (soient ∀i : Di =Pi).
Dessinez, sur les 30 premières unités de temps, l’ordonnancement généré par RM, d’abord
avec la version préemptive, puis, avec la version non préemptive (vous commencerez à la date
zéro).

Exercice 3 : Ordonnancement de tâches apériodiques dans une configuration de tâches périodiques

On considère une configuration comprenant 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 de cette configuration ?
2. la configuration est elle ordonnançable par l'algorithme EDF ?
Dessinez le chronogramme et les temps creux.