Exercices chapitre 9 - Cours

wwwRR03132334= C= C33= 1+= C3+= 4 ≤ P= 3 ≤ Pj∈hp ( 3 )j∈34∑⎡ w⎢⎢ P⎡ w⎢hp ( 3 )⎢ P= 5= 10∑03j13j⎤⎥C⎥⎤⎥C⎥jj= 1 += 1 +⎡⎢⎣⎡⎢⎣110410⎤⎥⎦⎤⎥⎦33==44 OrdonnançableExercice 9En utilisant l’analyse du temps de réponse, vérifiez si les tâches suivantespeuvent être ordonnancées:Pi Ci Prioi UiT1 80 40 1 0.50T2 40 10 2 0.25T2 20 5 3 0.25Solution:∑3i =1Ui=1>0.78 On ne peut rien direRR12= 80 == 15 ≤R3= 5 ≤ P OrdonnançableExercice 10PP312,= 40,= 20Vérifiez si les tâches suivantes peuvent être ordonnancées RMA:Tâche PériodeTempsd’exécution1 15 52 30 103 60 15Solution :La condition de Liu et Layland donne: 5/15 + 10/30 + 15/60 = 0.89 > 0.78, alorson ne peut rien dire.L’ordonanncement graphique montre que les tâches respectent leurs échéances.10