E N D
1. Interblocages Modèle Système
Caractérisation d’interblocage
Méthodes pour Gérer les Interblocages
Prévention des Interblocages
Evitement des Interblocages
Détection des Interblocages
Recouvrement des Interblocages
Approche Combinée pour la Gestion des Interblocages
2. Le Problème d’Interblocage Un ensemble de processus bloqués chacun ayant une ressource et attendant l’acquisition d’une ressource déjà utilisée par un autre processus dans l’ensemble.
Exemple
Système a 2 disques
P1 et P2 chacun utilise un disque et chacun a besoin d’un autre.
Exemple
sémaphores A et B, initialisés à 1
P0 P1
wait (A); wait(B)
wait (B); wait(A)
3. Exemple de Pont de Passage Trafic en une seule direction. Chaque section du pont peut être considérée comme une ressource. Si un interblocage a lieu, il peut être résolu si une voiture fait marche arrière (ressources relâchées et rollback). Plusieurs voitures pourraient avoir besoin de faire marche arrière en cas d’interblocage. Famine possible.