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 (dépendance consommateur-producteur) ou entre les sorties de ti et tj (dépendance producteurproducteur) Etape 3 : supprimer les dépendances redondantes (qu’on peut déduire par transitivité)
Publicité
Etape 4 : Graphe de dépendances, Topt et tâches critiques
Récapitulatif et suite de la solution :