Exercices chapitre 9 - Cours

T1(5)T1: missed deadline(elle s'est executee 5au lieu de 10, dans P=50)T2(10) (10)tT3(15) (15)t015 25 30 40 45 50 60tP3 P2 P1Conclusion : La tâche T1 dépasse son deadline lors de sa première période, doncles tâches ne peuvent pas être ordonnancées RMA.Exercice 2Soit les 4 tâches périodiques suivantes utilisant un ordonnancement RMA (RateMonotonic Assignement)Tâches Période Temps d’exécution Deadline (D i )T1 3 0.75 3T2 3.5 1.5 3.5T3 6 0.6 6T4 10 1 10Table 2.1À l’aide de la condition d’ordonnancement de Liu et Layland et de la représentationgraphique, démontrez que les tâches de la Table 2.1 peuvent être ordonnancéestout en respectant les contraintes. Expliquez vos calculs.Solution :On applique la condition de Liu et Layland :2