Exercices chapitre 9 - Cours

Solution :Algorithme LST :Tick0 : ST1 = (4 - 0) – 2 = 2ST2 = (10 – 0) – 5 = 5Tick1 : ST1 = (4 - 1) – 1 = 2ST2 = (10 – 1) – 5 = 4Tick2 : ST1 = N/A. T1 a fini son exécution.ST2 = (10 – 2) – 5 = 3Tick3 : ST1 = N/A. T1 a fini son exécution.ST2 = (10 – 3) – 4 = 3Tick4 : ST1 = (4 - 0) – 2 = 2ST2 = (10 – 4) – 3 = 3Tick5 : ST1 = (4 - 1) – 1 = 2ST2 = (10 – 5) – 3 = 2Tick6 : ST1 = N/A.ST2 = (10 – 6) – 3 = 1Tick7 : ST1 = N/A.ST2 = (10 – 7) – 2 = 1Tick8 : ST1 = (4 - 0) – 2 = 2ST2 = (10 – 8) – 1 = 1Tick9 : ST1 = (4 - 1) – 2 = 1ST2 = N/A.Tick10 : ST1 = (4 - 2) – 1 = 1ST2 = N/A.……………………………Exercice 7Vérifiez si les tâches suivantes peuvent être ordonnancées EDF:T1 : C1=3 D1=7 P1=20T2 : C2=2 D2=4 P2 = 5T3 : C3=1 D3=8 P3 = 10Solution:7