Ex3:
1) Tseq = 2+1+2+1+3+1+1 = 11
P1
T1
T2
T3
T4
T5
T6 T7
|
|
2
0
2)
|
|
|
|
|
4 6
|
8
|
|
|
|
10
12
T2
Publicité
T3
T4 T1
T6
T5
T7
Chemin critique:
T1 T5 T7 de longueur 2+3+1=6
Topt = 6
T ches critiques: T1, T5 et T7
3) a/ Largeur max du graphe:
dmax = 4
(les t ches T1, T2, T3 et T4 sont ind pendantes)
b/ p = 4 ; T4 = 6 ; S4 = 11/6 ; E4 = 11/24
Processeurs
P4
P3
T4
T3
T6
P2
T2
T1
|
P1
0
T5
|
T7
|
Publicité
|
|
4 6
|
2
temps
Cette ex cution correspond l'ordonnancement au plus t t.
c/ Oui, on peut proposer un ordonnancement utilisant 3 processeurs.
temps
P3
P2
P1
T3
T2
T4
4
T1
T6
T5
T7
P = 3 ; T3 = 6
S3 =11/6
E3 = 11/18
| |
|
|
|
|
processeurs
Publicité
0
2
4 6
(par
Remarque : Lordonnancement ci -dessus nest ni au plus t t
pr d cesseur) ni au plus tard (par successeur). Ce dernier est donn ci-bas. Il
sav re quil utilise aussi 3 processeurs et a donc les m mes performances.
temps
T3
T4
T2
T6
P = 3 ; T3 = 6
S3 =11/6
E3 = 11/18
T1
| |
2
T5
T7
|
|
|
|
4 6
processeurs
P3
P2
P1
Publicité
0
4) Nombre de processus fix
On essaie de placer les t ches critiques en premier lieu.
p = 2
P = 2 ; T2 = 6
S2 = 11/6
P2
T4
T2
T3
T6 T7
E2 = 11/12
T1
|
P1
0
|
2
T5
|
|
|
|
4 6
=> Popt = 2
car T2 = Topt = 6 et avec p=1 on aura le temps s quentiel
Remarque: Cette proposition peut aussi tre la r ponse 3) c/ et elle est la
meilleure