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

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

Semestre : S2 Année universitaire: 2019-2020

Fiche de TD
Interblocage 1

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
a) Quelle sont parmi les 5 processus ci-dessous ceux qui amènent à un interblocage. Les processus sont
A, B, C, D et E.

var S1,S2,S3,S4 : semaphore;

init(S1,1);init(S2,1);init(S3,1);init(S4,0);

A:debut P(S1);V(S1);P(S2);V(S2);fin
B:debut P(S1);P(S2);V(S4);V(S2);V(S1);fin
C:debut P(S2);P(S3);V(S2);V(S3);fin
D:debut P(S4);P(S2);P(S1);V(S1);V(S2);fin
E:debut P(S3);P(S2);V(S2);V(S3);fin

b) Quels sont les processus additionnels qui peuvent être bloqués à cause du blocage précédent ?
c) Pour les processus donnés le blocage est-il inévitable ou dépend-il de la façon dont est réalisée la
succession des taches ?

Exercice 3
Considérons l’attribution des ressources suivante :
- A détient R et demande S ;
- B demandes T ;
- C demandes S ;
- D détient U et demande S et T ;
- E détient T et demande V ;
- F détient W et demande S ;
- G détient V et demande U.
Construire le graphe d’allocation des ressources. Y a-t-il un inter-blocage? Si oui, quels sont les
processus concernés?