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 l’ordre séquentiel (donc ici i<j) et s’il 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- producteur)
Etape 3 : supprimer les dépendances redondantes (qu’on peut déduire par transitivité)
Etape 4 : Graphe de dépendances, Topt et tâches critiques
Récapitulatif et suite de la solution :