Vous êtes sur la page 1sur 3

2009 - 2010

Systèmes d’exploitation 2
TD n 4 : Interblocages

Mme Lilia SFAXI


Systèmes d’exploitation 2

Systèmes d’exploitation 2
TD n 4 : Interblocages

Exercice 1 : Graphe d’allocation des ressources

A- Le graphe d’allocation de ressources pour un système à un moment donné est le


suivant:

Y a-t-il risque d’interblocage en ce moment? Si oui, justifier. Si non, modifier ce graphe en


ajoutant une flèche pour que le risque d’interblocage existe.

B- Soient les processus (A, B, C, D, E). On se place dans le cas où nous avons un seul
exemplaire de chaque type de ressources. Les ressources sont toutes initialement
libres. Soit la liste suivante de demandes de ressources :

a. A demande R, f. A demande U,
b. B demande S, g. B demande R,
c. C demande T, h. C demande S,
d. D demande Q, i. D demande T
e. E demande U, j. E demande S.

1
TD4 : Interblocages

1. (A). Dressez le graphe de demande/détention de ressources relatif à l’ordonnancement


donné.

(B). Déduisez s’il y a un interblocage en justifiant votre réponse.

2. Supposons que le système a terminé les opérations (a, b, c, d et e). Dites si, à cet
instant, le système est dans un état sûr ou non. Justifiez votre réponse.
3. De quelle ressource faut-il augmenter le nombre d'exemplaires pour éviter
l’interblocage. Combien faut-il d’exemplaires dans ce cas ?

Exercice 2 : Algorithme du banquier


Soit l'état suivant d'un système à plusieurs types de ressources. Dans cet état, la matrice M
indique le maximum des ressources demandées par chaque processus y compris les
allocations en cours.

1. Donner le contenu de la matrice des Demandes (matrice R).


2. Est ce que c’est un état sûr ? Justifier votre réponse.

Exercice 3 : Réflexion

On considère un système composé de 4 ressources identiques qui sont partagées par 3


processus. Chacun des processus utilise, au plus, 2 ressources. Montrez qu’un interblocage est
impossible dans un tel système.

2

Vous aimerez peut-être aussi