Académique Documents
Professionnel Documents
Culture Documents
Nasri
DEADLOCK
1
Plan du cours
2
Exemples Introductifs (1)
3
EXEMPLES INTRODUCTIFS (2)
4
CONDITIONS D’INTERBLOCAGE
5
MODELISATION D’INTERBLOCAGE
6
SOLUTION À L’INTERBLOCAGE
7
PRÉVENTION DU BLOCAGE
Condition Approche
9
ÉVITEMENT DU BLOCAGE
Si tout les processus demandent leurs maximum de ressources, est-ce que l’état de
départ est sécuritaire?
Algorithmes du banquier:
Quand un client fait une demande d’argent, l’algorithme vérifie si
la demande mènerait à un état non sécuritaire, si oui, la
demande est refusée
La détermination est comme nous avons vue précédemment
ÉVITEMENT DU BLOCAGE
L’algorithme du banquier fonctionne pour une ressource avec des instances multiples.
Mais que faisons-nous pour les ressources multiples?
1) Trouver une rangé dans, MatBesoin, pour laquelle les ressources requises (ie: maximum
potentiel) est plus petit ou égale au vecteur VectDisp. Si cette rangé n’existe pas, le
système est non sécuritaire parce que si tout les processus demanderaient leurs
maximum de ressources, aucun ne pourrait terminer.
2) Assumez que le processus de la rangé choisi demande toutes les ressources dont il a
besoin pour terminer. Marquez ce processus comme terminé et ajoutez les ressources
13
au vecteur VectDisp.
ÉVITEMENT DU BLOCAGE : EXEMPLE
Est-ce que cet état est sécuritaire?
Etant donné : MatAssign, MatBesoin et le vecteur VectExist.
VectExist(6,3,4,2)
MatAssing MatBesoin
15