Exercice 8 :


1) Si l'on ne tient pas compte des 
   contraintes de précédence, avec le test sur
   le taux d'utilisation, on peut en déduire que le jeu
   de tâches est ordonnançable (taux d'utilisation <= 1)

   Attention : le taux d'utilisation est ici la somme des 
   capacités sur les échéances (car les échéances et les 
   périodes sont différentes). Il s'agit d'une condition
   suffisante mais non nécessaire.

2) L'ordonnancement généré respecte les échéances mais pas les 
   contraintes de précédences. Ainsi la tâche E devrait s'exécuter
   après la tâche G
	=> cf. fichier exo8_initial.jpg

3) Les nouvelles échéances, après application de Chetto/Blazewicz sont :
	Da=11; Db=10; Dc=14; Dd=14;
        De=19; Df=37; Dg=20; Dh=40;
	

4) Le nouveau taux d'utilisation est supérieur à 1. Il n'est plus possible,
   sans ordonnancer, de décider de la faisabilité du jeu de tâches.
   Le taux d'utilisation est plus fort car l'on tient maintenant compte
   des contraintes de précédence dans les paramètres des tâches.

   Attention : le taux d'utilisation est ici la somme des 
   capacités sur les échéances (car les échéances et les 
   périodes sont différentes). Il s'agit d'une condition
   suffisante mais non nécessaire.

   Pour l'ordonnancement => cf. fichier exo8_modifie.jpg

   La contrainte de précédence est maintenant respectée