Ecole Supérieure en Informatique de Sidi Bel Abbès

Module : Système d’exploitation 2 1ère Année Cycle Secondaire

Semestre : S2 Année universitaire : 2022/2023

TD 1 : Interblocage

Exercice 1 :

1. Rappelez les quatre conditions qui peuvent conduire à un interblocage. Est-il nécessaire qu’elles
soient toutes vérifiées pour qu’un interblocage puisse se produire ? Sont-elles indépendantes ?
2. Rappelez la définition du graphe ressource-allocation.
3. On suppose que dans un système, il n’existe qu’une seule instance de chaque ressource. Comment
déterminer un interblocage à partir du graphe ressource-allocation. En déduire un mécanisme
possible de détection.

Exercice 2 :
Soient trois processus A, B et C qui utilisent trois ressources R, S et T comme illustré dans le tableau ci-
dessous :
A B C
Demande R Demande S Demande T
Demande S Demande T Demande R
Libère R Libère S Libère T
Libère S Libère T Libère R
1. Y’a-t-il une possibilité d’interblocage ?
2. Supposons maintenant que l'exécution des processus est gérée par un ordonnanceur du type
circulaire. Si les instructions sont exécutées dans l'ordre :
1. A demande R 4. A demande S
2. B demande S 5. B demande T
3. C demande T 6. C demande R
3. Donnez le graphe d’allocation de ressource. Y’a-t-il un interblocage ?
Exercice 3 :
La situation illustrée par le graphe d’allocation de ressources ci-après, peut-elle causer un interblocage ?
Justifier

1|2
Exercice 4 :
Étant donné le graphe d'allocation de ressources ci-dessous. Choisissez la ou les réponses correctes :

a) Le graphe a un cycle et donc on peut assurer qu'il n'y a pas d'interblocage.

b) Le graphe a un cycle et donc on peut assurer qu'il y a un interblocage.
c) Il y a un ordre d’ordonnancement des processus qui ne produit pas d'interblocage.
d) Il y a un interblocage entre les processus P1, P2, P5 et P6.
e) Aucune des réponses antérieures n'est correcte.
 En utilisant le même graphe d’allocation des ressources, déterminer les vecteurs E, Available ainsi
que les matrices Allocation et Request correspondantes aux processus P1, P2, P3, P4, P5 et P6.
 Quel est l’état courant du système ?

Exercice 5 :
On considère un système composé de 4 types de ressources (A,B,C,D) dont 4 exemplaire de la ressource A,
2 de la ressource B, 3 de la ressource C, et 1 de la ressource D. Le système comporte trois (3) processus. Le
processus P1 possède une ressource S; le processus P2 possède deux ressources A et une ressource D; le
processus P3 possède une ressource B et deux ressources C. Chaque processus a besoin de ressources
supplémentaires comme le montre la matrice Request :

A B C D
P1 2 0 0 1
P2 1 0 1 0
P3 2 1 0 0

1. Donnez la matrice d’allocation

2. Donnez le vecteur de ressources disponibles
3. Exécutez l’algorithme de détection d’interblocage pour vérifier si le système est en interblocage et si
oui quels sont les processus impliqués
4. Supposons que le processus 2 ait besoin de trois ressource C et de la ressource B. Est-ce que le
système est en état d’interblocage ?

2|2