Université Alger 1 département MI Dr A.Adouane
TD N°4 Système d’exploitation
Inter blocage
Exercice 1
Dans un système il y a 4 processus (Pi, i=0..4) qui partagent 6 types de ressources (Ri, i=0..6). Le
système possède une seule ressource de chaque type.
L’état courant du système est décrit par les matrices d’allocation (ALLOCATION) et de besoin (NEED)
suivantes, ainsi que le vecteur de disponibilité instantanée (AVAILABLE)=[0 1 0 0 0 0] :
1. L’état courant est-il sûr (sain) ? Justifier.
2. Si P3 demande une ressource R2 peut on lui accorder immédiatement sa requête? Justifier.
3. Si P1 demande une ressource R2 peut on lui accorder immédiatement sa requête? Justifier
Exercice 2
Soit un système ayant 3 processus P1, P2, P3, 4 types de ressources R1, R2, R3, R4, de nombre
d’instances respectives 1, 2, 1, 3, se trouvant dans l’état suivant :
— P1 détient une instance de type R2 et attend une instance de type R1 ;
— P2 détient une instance de type R1 et de type R2 et attend une instance de type R3 ;
— P3 détient une instance de type R3
1) Y a-t-il un risque d’interblocage ?
2) Que se passe-t-il si P3 demande une instance de type R2 ?
