Ex2: S rie Ordonnancement des t ches
On pr sentera les pr c dences ainsi que lordonnancement travers un arbre dex cution
de lexpression associative. Temps s quentiel : T1= 5
Version 1: P1
P2
P3
a
2
b
Advertisement
c
d
1
1-
+
+
-
2-
*
Advertisement
p = 3
S3 = T1/T3 = 5/3
E3 = S3/p = 5/9
3-
-
Temps Cette version correspond l'ordonnancement au plus t t.
Version 2: P1
P2
a
Advertisement
2
b
c
1-
+
+
d
1
2-
Advertisement
- -
p = 2
S2 = 5/3
E2 = 5/6
-
3-
temps Cette version correspond l'ordonnancement au plus tard.
S2 = S 3 et E2 > E3 Donc la version 2 est meilleure.