Exercice 1 de la s rie : Ordonnancement des t ches
Etape 1 : On explicite les entr es et les sorties de chaque t che.
Etape 2 : On cherche toutes les d pendances entre les t ches.
ti<< tj si ti pr c de tj dans lordre s quentiel (donc ici i<j) et sil y a une intersection entre les sorties
de ti et entr e de tj (d pendance producteur-consommateur) ou entre les entr es de ti et sortie de tj
(d pendance consommateur-producteur) ou entre les sorties de ti et tj (d pendance producteur-
Publicité
producteur)
Etape 3 : supprimer les d pendances redondantes (quon peut d duire par transitivit )
Etape 4 : Graphe de d pendances, Topt et t ches critiques
R capitulatif et suite de la solution :