TD temps réel 1 CORRIGE 1 Introduction : RM, EDF, LLF 1.1 ...

W 2 = C 2 = 10R 2 = J 2 + W 2 = 0 + 10 = 10W 3 = C 3 + !(J 1 + W 3 ) / P 1 "*C 1 = 10 + !(0 + 15) / 20"*5 = 10 + 5 = 15R 3 = J 3 + W 3 = 0 + 15 = 15W 4 = C 4 + !(J 2 + W 4 ) / P 2 "*C 2 = 5 + !15)/ 35"*10 = 5 + 10 = 15R 4 = J 4 + 15 = 15 + 15 = 30W 5 = C 5 = 15R 5 = J 5 + W 5 = J 5 + 15 = 25 + 15 = 40M1 M2 M3 T1(A) T2(C) T3(A) T4(C) T5(B)J j, 5 15 25 0 0 0 15 25W i 5 10 10+5=15 15 15R i 15 25 27 5 10 15 30 404.3.5 Itération 3M1 dépend de T1M2 dépend de T3M3 dépend de T4T4 dépend de M1T5 dépend de M2 et M3Les gigues de T1, T2 et T3 resteront à 0.De plus T1 est la plus prioritaire sur A, donc aucun coefficient ne changera pour elle.Calculs :J i = max (J i , max j prec i ( R j ) )R i pour les messages : R i = J i + M iR i pour les tâches :W 2 = C 2 = 10R 2 = J 2 + W 2 = 0 + 10 = 10W 3 = C 3 + !(J 1 + W 3 ) / P 1 "*C 1 = 10 + !(0 + 15) / 20"*5 = 10 + 5 = 15R 3 = J 3 + W 3 = 0 + 15 = 15W 4 = C 4 + !(J 2 + W 4 ) / P 2 "*C 2 = 5 + !15/ 35"*10 = 5 + 10 = 15R 4 = J 4 + 15 = 15 + 15 = 30W 5 = C 5 = 15R 5 = J 5 + W 5 = J 5 + 15 = 25 + 15 = 40M1 M2 M3 T1(A) T2(C) T3(A) T4(C) T5(B)J j, 5 15 30 0 0 0 15 27W i 5 10 10+5=15 15 15R i 15 25 32 5 10 15 30 424.3.6 Itération 4M1 dépend de T1M2 dépend de T3M3 dépend de T4T4 dépend de M1T5 dépend de M2 et M3Les gigues de T1, T2 et T3 resteront à 0.De plus T1 est la plus prioritaire sur A, donc aucun coefficient ne changera pour elle.13 TD Temps réel (1) CorrigéCalculs :J i = max (J i , max j prec i ( R j ) )R i pour les messages : R i = J i + M iR i pour les tâches :W 2 = C 2 + !(J 4 + W 2 ) / P 4 "*C 4 = 10 + !(15 + 15) / 50"*5 = 10 + 5 = 15R 2 = J 2 + W 2 = 0 + 15 = 15W 3 = C 3 + !(J 1 + W 3 ) / P 1 "*C 1 = 10 + !(0 + 15) / 20"*5 = 10 + 5 = 15R 3 = J 3 + W 3 = 0 + 15 = 15W 4 = C 4 + !(J 2 + W 4 ) / P 2 "*C 2 = 15R 4 = J 4 + 15 = 15 + 15 = 30W 5 = C 5 = 15R 5 = J 5 + W 5 = J 5 + 15 = 32 + 15 = 47M1 M2 M3 T1(A) T2(C) T3(A) T4(C) T5(B)J j, 5 15 30 0 0 0 15 32W i 5 10 10+5=15 15 15R i 15 25 32 5 10 15 30 474.3.7 Itération 5Les gigues de T1, T2 et T3 resteront à 0.De plus T1 est la plus prioritaire sur A, donc aucun coefficient ne changera pour elle.Calculs :J i = max (J i , max j prec i ( R j ) )R i pour les messages : R i = J i + M iR i pour les tâches :W 2 = C 2 + !(J 4 + W 2 ) / P 4 "*C 4 = 10 + !(15 + 15) / 50"*5 = 10 + 5 = 15R 2 = J 2 + W 2 = 0 + 15 = 15W 3 = C 3 + !(J 1 + W 3 ) / P 1 "*C 1 = 10 + !(0 + 15) / 20"*5 = 10 + 5 = 15R 3 = J 3 + W 3 = 0 + 15 = 15W 4 = C 4 + !(J 2 + W 4 ) / P 2 "*C 2 = 15R 4 = J 4 + 15 = 15 + 15 = 30W 5 = C 5 = 15R 5 = J 5 + W 5 = J 5 + 15 = 32 + 15 = 47M1 M2 M3 T1(A) T2(C) T3(A) T4(C) T5(B)J j, 5 15 30 0 0 0 15 32W iR iLes gigues sont égals à celles de l’itération précédente, arrêt des calculs.4.3.8 RésultatProcesseur A (T1, prioritaire, envoie M1 vers T4, T3 envoie M1 vers T5) :1 2 3 4 5 6 7 8 9 10 … 15T1T3…Processeur B (T5 activé par T3 via M2 et par T4 via M3 ) :1 2 … … 32 … … 4714 TD Temps réel (1) Corrigé