F. TouchardOrdonnancement temps rel 1 tches avec demandes de ressources imbriques 2 tches T1 et T2 (priorit P1 > P2) utilisant des ressources 1 et 2 T2 dmarre ! t"#demande 1 $ units %P& plus tarddemande 2 2 units %P& plus tardrelche 2 $ units %P& plus tardrelche 1 2 units %P& plus tardutilise encore 1 unit %P& T1 dmarre ! t"'demande 2 $ units %P& plus tarddemande 1 $ units %P& plus tard relche 1 2 units %P& plus tardrelche 2 $ units %P& plus tard utilise encore 1 unit %P& tracer les chrono(rammes et la priorit e))ective p2 de T2

sans aucun protocole de (estion des ressources* avec le protocole d+hrita(e de priorit* avec le protocole de priorit pla)onneF. TouchardOrdonnancement temps rel 2 aucun protocole de (estion des ressources# 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T2F. TouchardOrdonnancement temps rel $ aucun protocole de (estion des ressources# 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T21F. TouchardOrdonnancement temps rel ' aucun protocole de (estion des ressources# 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T2111F. TouchardOrdonnancement temps rel . aucun protocole de (estion des ressources# 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T21212 /eadloc0F. TouchardOrdonnancement temps rel , avec hrita(e de priorit# 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T2F. TouchardOrdonnancement temps rel 1 # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T21avec hrita(e de prioritp2P1P2F. TouchardOrdonnancement temps rel - # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T2121avec hrita(e de prioritP2p2P1F. TouchardOrdonnancement temps rel 2 # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T2121avec hrita(e de prioritP2p2P12 /eadloc0F. TouchardOrdonnancement temps rel 1# # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P1avec protocole de priorit pla)onne! t"1* T1 demande 32. 4a priorit pla)ond de 31 tant P1* la ressource nest pasaccorde ! T1. 4a priorit active de T2 monte ! P1 F. TouchardOrdonnancement temps rel 11 # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne! t"-* T2 demande et obtient 32 puisque aucune autre tche ne poss5de de ressourceF. TouchardOrdonnancement temps rel 12 # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne2! t"11* T2 relche 32. T1 est rveille et la priorit active de T2 devrait revenir ! P2 T1 ne peut cependant pas acqurir 32 car la priorit pla)ond de 31 et P1.F. TouchardOrdonnancement temps rel 1$ # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne2T2 continue dans la section critique (arde par 31 et sa priorit reste ! P1 F. TouchardOrdonnancement temps rel 1' # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne2! t"1$ T2 relche 31. 3a priorit active revient ! P2 et T1 prempte T2 T1 obtient 32 puisque aucune ressource n+est plus dtenue 1F. TouchardOrdonnancement temps rel 1. # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne2! t"1,* T1 demande et obtient 31 puis le relche ! t"1-. T1 continue dans lasection critique (arde par 32* relche 32 ! t"21 et se termine ! t"221112F. TouchardOrdonnancement temps rel 1, # 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .## 2 ' , - 1# 12 1' 1, 1- 2# 22 2' 2, 2- $# $2 $' $, $- '# '2 '' ', '- .#T1T212P2p2P12avec protocole de priorit pla)onne2! t"22* T2 peut reprendre et se terminer ! t"2$1112pas de deadloc0F. TouchardOrdonnancement temps rel 11