Serveur sporadique

2 tches priodiques + 1 serveur sporadique

Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15 chaque instant, regarder si le serveur
est actif ou non
SS : Cs = 5, Ts = 10 activ : calcul de la date de rcupration

dsactiv : calcul de la capacit rcupre

tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
Tp1 tche la plus prioritaire

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15 chaque instant, regarder si le serveur
est actif ou non
SS : Cs = 5, Ts = 10 activ : calcul de la date de rcupration

tches apriodiques : dsactiv : calcul de la capacit rcupre

Ta1 : ta1 = 4, Ca1 = 2

Ta2 : ta2 = 8, Ca2 = 2
Tp1 en cours le serveur est actif (Pcurr >= PSS)

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15 chaque instant, regarder si le serveur
est actif ou non
SS : Cs = 5, Ts = 10 activ : calcul de la date de rcupration

tches apriodiques : dsactiv : calcul de la capacit rcupre

Ta1 : ta1 = 4, Ca1 = 2

Ta2 : ta2 = 8, Ca2 = 2
Tp1 en cours le serveur est actif (Pcurr >= PSS) trcup = 0+10 =10

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 3
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=1, Tp2 prend la CPU serveur inactif (Pcurr < PSS) Crcup = 0

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 4
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=4 Ta1 se rveille SS activ, prempte Tp2 trcup = 14

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 5
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=5, Tp1 prempte SS qui reste actif

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=6, SS reprend le traitement de Ta1

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 7
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=7, Ta1 est termine et Tp2 reprend la CPU SS inactif Crcup=2

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 8
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=8, Tp2 est termine, Ta2 active trcup = 18

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 9
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=10, Tp1 se rveille SS reste actif. 1re rcupration (de 0!)

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 10
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=11, SS inactif Crcup = 2

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 11
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=14, rcupration de 2 units

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 12
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=15, Tp1 et Tp2 se rveillent serveur actif trcup = 25

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 13
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=16, Tp2 a la CPU serveur inactif Crcup = 0

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2 +0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 14
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
t=18, rcupration de 2 units. Tp2 continue

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2 +0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 15
 Serveur sporadique
2 tches priodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5
Tp2 : t2 = 0, C2 = 4, T2 = 15
SS : Cs = 5, Ts = 10
tches apriodiques :
Ta1 : ta1 = 4, Ca1 = 2
Ta2 : ta2 = 8, Ca2 = 2
etc...

Tp1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 20

Tp2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

tches
apriodiques 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

SSactive
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
+0 +2 +2 +0

CS
F. Touchard 0 1 aux 2systmes
Introduction 3 4temps
5 rels
6 7 8 9TD Ordonnancement
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 16