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
Temps Cette version correspond à l'ordonnancement au plus tôt.
Version 2: P1 P2
Publicité
a 2 b c p = 2
S2 = 5/3
3- temps Cette version correspond à l'ordonnancement au plus tard. S2 = S 3 et E2 > E3 Donc la version 2 est meilleure.