Exercices chapitre 9 - Cours

More documents

Recommendations

Info

a) En complétant la trace d’exécution pour les 18 premières périodesd’exécution de la figure 4.1, montrez que l’algorithme d’ordonnancementRMA (Rate Monotonic Assignement) ne respecte pas les contraintes de laTable 4.1 et donc ne permet pas un ordonnancement faisable.T1Figure 4.1 À compléterT2T32 4 6 8 10 12 14 16 1820 22T1b) En complétant la trace d’exécution pour les 36 premières périodesd’exécution de la figure 4.2, montrez que l’algorithme d’ordonnancementEDF (Earliest Deadline First) respecte les contraintes de la Table 4.1 etdonc permet un ordonnancement faisable. Donnez aussi le pourcentaged’utilisation du CPU sur ces 36 périodes.T2T32 4 6 8 10 12 14 16 1820 22 24 26 28 30 32 34Figure 4.2 À compléterSolution :4
Graphiquement, on voit que RMA ne permet pas d’ordonnancement faisable (latâche T2 dépasse son deadline lors de sa première période d’exécution).T1(3) (3)T2(2) (2)tmissed deadline(T2 s'est execute 4, au lieude 5, dans P=18)T3(4)(4)t0 3 7 9 12 16 18tP1 P3P1, P2Exercice 5Soit le tableau suivant :Tâches (Ti) Période (Pi) Temps d’exécution Deadline (Di)(Ci)T1 10 5 10T2 40 20 40Table 5.1a) Calculez l’utilisation du processeur sur lequel ces 2 tâches seraientordonnancées.b) Montrez qu’un ordonnacement est possible avec EDF.Solution :a) Condition Liu and Layland : 2/4 + 5/10 = 1. Utilisation du processeur : 100%.5
Page 1 and 2: Exercices chapitre 9Exercice 1Consi
Page 3: 0.75 1.5 0.6 1+ + + = 0.88
Page 7 and 8: Solution :Algorithme LST :Tick0 : S
Page 9 and 10: 9Analyse du temps de réponse :209R

Exercices chapitre 9 - Cours

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?