Ex2: Série Ordonnancement des tâches
On présentera les précédences ainsi que l’ordonnancement à travers un arbre d’exécution de l’expression associative. Temps séquentiel : T1= 5
Version 1: P1
P2
P3
a
2
b
c
d
1
Publicité
1-
+
+
-
2-
*
p = 3
S3 = T1/T3 = 5/3
E3 = S3/p = 5/9
3-
-
Publicité
Temps Cette version correspond à l'ordonnancement au plus tôt.
Version 2: P1
P2
a
2
b
c
1-
+
+
d
Publicité
1
2-
* -
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.