TD temps rel 1

1! INTRODUCTION : RM, EDF, LLF............................................................................................................................... 2!

1.1! QUESTION 1............................................................................................................................................................... 2!
2! THEOREME DE LA ZONE CRITIQUE ...................................................................................................................... 2!
2.1! QUESTION 1............................................................................................................................................................... 2!
3! RATE MONOTONIC OU EARLIEST DEADLINE .................................................................................................... 2!
3.1! QUESTION 1............................................................................................................................................................... 2!
3.2! QUESTION 2............................................................................................................................................................... 2!
3.3! QUESTION 3............................................................................................................................................................... 2!
4! TEMPS DE REPONSE DE BOUT EN BOUT............................................................................................................... 3!
4.1! RAPPELS .................................................................................................................................................................... 3!
4.2! EXEMPLE VU EN COURS .......................................................................................................................................... 3!
4.3! EXERCICE .................................................................................................................................................................. 4!
4.4! QUESTION .................................................................................................................................................................. 4!
4.4.1! Indication : Rsultat ........................................................................................................................................... 4!
4.4.2! Rappel bus CAN.................................................................................................................................................. 5!
5! SERVEUR DIFFERE ....................................................................................................................................................... 5!
5.1! QUESTION 1............................................................................................................................................................... 5!
6! SERVEUR DE SCRUTATION ....................................................................................................................................... 5!
6.1! QUESTION 1............................................................................................................................................................... 5!
6.2! QUESTION 2............................................................................................................................................................... 6!

1 Introduction : RM, EDF, LLF

Soit les trois tches, prtes la date t = 0 :
T1 : (C=1, D=P=3)
T2 : (C=1, D=P=4)
T3 : (C=2, D=P=6)

1.1 Question 1
Pour chacune des politiques d'ordonnancement RM, EDF et LLF :
Calculer U, le facteur d'utilisation du processeur, que peut-on en conclure ?
Donner un schma du squencement des tches. Quel commentaire peut-on faire ?
Indication : n(2(1/n)-1) = 0,78 pour n = 3.

2 Thorme de la zone critique

2.1 Question 1
Calculer U, le facteur d'utilisation du processeur, puis appliquer la mthode de la zone critique pour
dterminer si les trois tches suivantes sont ordonnanables. Elles sont toutes prtes au temps t =0.
T1 : (C=25, D=P=100)
T2 : (C=50, D=P=200)
T3 : (C=100, D=P=300)
Rappel :
Wi(t) = !(j=1) i Cj*!t/Tj"

3 Rate monotonic ou Earliest deadline

Un systme d'arrosage automatique doit arroser trois types de plantes :
les plus fragiles qui doivent tre arroses pendant 10 minutes, toutes les 40 minutes,
une deuxime catgorie qui doit recevoir de l'eau pendant 20 minutes, toutes les heures,
enfin, des plantes d'un troisime type qu'il faut arroser toutes les 80 minutes, pendant 20
minutes.
L'arrosage peut se faire de faon fractionne, c'est--dire s'interrompre et reprendre.

3.1 Question 1
On cherche une solution pour le partage de l'eau entre ces diffrentes varits de plantes :
1. Dfinir la liste des tches accomplir,
2. Puis, pour les stratgies RM et EDF :
o Calculer l'ordonnanabilit de ces tches,
o Donner un schma d'utilisation du systme d'arrosage partir du temps 0.

3.2 Question 2
On veut maintenant se servir du systme d'arrosage pour nettoyer les alles qui desservent les
plantations. On dcide de faire cet entretien pendant 10 minutes toutes les heures.
Cet entretien est-il possible pendant les arrosages :
1. avec RMS, pourquoi ?
2. avec EDF, pourquoi ?

3.3 Question 3
Pour nettoyer toutes les alles, il faut 20 minutes. Si l'entretien commence 1h30 aprs le dbut de
l'arrosage des plantes, pourra-t-on avoir completement nettoy les alles :
2

TD Temps rel (1)

1. au bout d'une heure ?

2. aprs 100 minutes ?
Rsultat du calcul :

4 Temps de rponse de bout en bout

4.1 Rappels
Dans lapproche holistique, on introduit le temps de rponse sous forme dune gigue. Il faudra vrifier
que le temps de rponse dune tche D active par une tche E laide dun message M est conforme
sa date dchance, cest dire que :
Temps de rponse (E+M+D) ! Echance(D).
Mthode : itrer jusquau point fixe W(Ri) = Ri :
1. initialiser les gigues et les temps de rponse pour les messages et les tches:
! Ji = 0
! Riancien = 0
! Ricourant :
1. pour les tches : Ricourant = Ji +Wi = Ci + !(j> prio(i)) Cj
en effet Wi = Ci + !(j> prio(i)) !( Jj + ")/Pj"*Cj = Ci + !(j> prio(i)) Cj
2. pour les messages : Ricourant = Ji + Mi = Mi

1
M2
M1

Calcul du temps de rponse :

Tche
Ri = Ji + Wi avec : Wi = Ci + !(j> prio(i)) !(Jj + Wi) / Pj"*Cj
Message Ri = Ji + Mi

gigue

gigue

gigue

gigue

gigue

gigue

11

12

Processeur
A
A
B
B
A

10

11

12

4.3 Exercice
Caractristiques des tches:
Tche
Capacit Priode
T1
5
20
T2
10
35
T3
10
25
T4
5
50
T5
15
60

Priorit
1
2
2
3
3

Caractristiques des messages :

Message
Priode
Sens
M1
T1 vers T4
M2
T3 vers T5
M3
T4 vers T5

4.2 Exemple vu en cours

Priorit
1
2
2
1
3

Processeur B (T4 envoie M1 vers T2, T3 active par T1 via M1) :

1
2
3
4
5
6
7
8
9
10
T4
T3 gigue gigue gigue gigue gigue gigue gigue gigue gigue gigue

12

Bus :

2. itrations, tant quil existe un Riancien diffrent de Ricourant :

! pour chaque message et tche, mettre jour la gigue en fonction du temps de rponse :
1. Ji = max (Ji , maxj prec i( Rjcourant) )
! pour chaque message et tche, calculer les temps de rponses :
1. Riancien = Ricourant
2. Ricourant = CalculTempsReponse( i )

Caractristiques des tches:

Tche
Priode
Capacit
T1
100
4
T2
60
5
T3
100
3
T4
60
2
T5
90
3

Processeur A (T1 envoie M1 vers T3, T2 active par T4 via M2 ) :

1
2
3
4
5
6
7
8
9
10
11
T1
T2 gigue gigue gigue
T5

Processeur
A
C
A
C
B

Dlai de comm.
10
10
2

4.4 Question
Appliquer cette mthode de calcul au jeu de tches et messages prcdent.

4.4.1 Indication : Rsultat

Scnario:
Message M1 mis par T1 vers T3 (dlai
6)
Message M2 mis par T4 vers T2 (dlai
1)

Processeur A (T1, prioritaire, envoie M1 vers T4, T3 envoie M1 vers T5) :

1
2
3
4
5
6
7
8
9
10

15
T1
T3

Processeur B (T5 activ par T3 via M2 et par T4 via M3 ) :

1
2

32 47
T4
T3 gigue gigue gigue gigue gigue
Processeur C (T3 envoie M3 vers T5, T2 est prioritaire) :
3

TD Temps rel (1)

TD Temps rel (1)

T2
T4

10

gigue

gigue

gigue

gigue

gigue

15

gigue

15

25

gigue

gigue

pour les trois tches T1, T2 et T3,

puis pour T1, T2, T3, et SCRUT qui prend en charge les quatre tches apriodiques.
Donner un schma illustrant l'ordonnancement de T1, T2, T3 et des quatre tches apriodiques.

30

Bus :
1
M1
M2
M3

gigue

gigue

gigue

gigue

gigue

gigue

gigue

gigue

gigue

gigue

gigue

gigue

30

31

6.2 Question 2

32

gigue

gigue

Les tches apriodiques sont maintenant les deux suivantes

TA1 (C=8), date de rveil : t=6,
TA2 (C=15), date de rveil : t=20,
Donner un schma illustrant l'ordonnancement de T1, T2, T3, et de ces deux tches apriodiques.

gigue

4.4.2 Rappel bus CAN

Pour n bits, la taille maximale de la trame est :
Lmax = 47 + (8*n) + #( ( 34 + (8*n) -1)/ 4 )$ bits
Bits de donnes
0
Lmax
55
Ou dlai, en s, pour
un dbit de 1 Mbits/s
Efficacit (%)
0

8
65

16
75

24
85

32
95

40
105

48
115

56
125

64
135

12

21

28

34

38

42

45

47

Donc 8 octets en 135s, Si la base de temps (tic) est de 1ms, pendant un tic on peut transmettre
10-3 / (135*10-6 ) = 103/135 = 7 paquets de 8 octets.

5 Serveur diffr
5.1 Question 1
Soit les tches, toutes prtes la date t=0 :
T1: (C=2, D=P=3)
T2: (C=1, D=P=4)
La tche T1 est un serveur diffr.
On introduit galement A, une tche apriodique caractrise ainsi :
A : rveil en 4, C=4
Donner un schma illustrant l'ordonnancement de T2, et de la tche apriodique. Que se passe-t-il ?

6 Serveur de scrutation
Soit les trois tches, toutes prtes la date t=0 :
T1 : (C=5, T =30)
T2 : (C=10, T =50)
T3 : (C=25, T =75)
ainsi que les quatre tches apriodiques :
TA1 : (C=8, rveil en 0),
TA2 : (C=4, rveil en 20),
TA3 : (C=13, rveil en 45),
TA4 : (C=10, rveil en 90),
Elles sont prises en charge par un serveur de scrutation appel SCRUT, tel que :
SCRUT(C=5, P=25),

6.1 Question 1
Calculer U, le facteur d'utilisation du processeur (ordonnancement RM) :
5

TD Temps rel (1)

TD Temps rel (1)