Exercice 12 : Question 1) - L'ordonnancement obtenu est celui de l'image exo12_pip.jpg. - T1 demande et obtient R1 à l'instant 1. - T2 demande et obtient R2 à l'instant 3. - On peut remarquer un interblocage : T1 est bloquée en attente de la ressource R2 à l'instant 8 et T2 est bloquée en attente de la ressource R1 à l'instant 7 - Notons que l'application de PIP implique que T1 obtient la priorité de T2 à l'instant 5 - Sur la figure exo12_pip.jpg, les barres bleues verticales signalent les instants où une ressources est allouées par une tâche. Question 2) - Appliquer PCP permet d'éviter l'interblocage constaté dans la question 1. - L'ordonnnancement avec PCP est donné par la figure exo12_pcp.jpg - Ici, Le plafond de R1 et R2 sont equaux à la priorité de T2. - T1 demande et obtient R1 à l'instant 1. - T2 demande R2 à l'instant 3 mais est bloquée : en effet, la priorité de T2 n'est pas strictement supérieure à la priorité du plafond de R1. - T1 demande et obtient R2 à l'instant 4. T1 n'est ici pas bloquée car c'est elle qui avait précédemment allouée R1. - T1 libère R1 et R2 à l'instant 9. - T2 demande et obtient R1 à l'instant 11. T2 n'est ici pas bloquée car c'est elle qui avait précédemment allouée R2. - T2 libère R1 et R2 à l'instant 16. - Notez qu'ici, le temps de blocage maximal de T1 et T2 est de 6 unités de temps (durée de la plus grande section critique).