![](//s1.studylibfr.com/store/data-gzf/6fb5e50bbc7f277377f2a3d1671e6b84/1/003637580.htmlex.zip/bg3.jpg)
Exclusion mutuelle
D´etection de la terminaison
D´etection de l’interblocage
La diffusion fiable
Le probl`eme
Jeton circulant
Algorithme de Ricart-Agrawala
Algorithme `a base d’arbitres
Plan
1Exclusion mutuelle
Le probl`eme
Jeton circulant
Algorithme de Ricart-Agrawala
Algorithme `a base d’arbitres
2D´etection de la terminaison
Le probl`eme
Terminaison sur un anneau
Algorithme des quatre compteurs
Algorithme des cr´edits
3D´etection de l’interblocage
Le probl`eme
Caract´erisation de l’interblocage
Algorithme de Chandy, Misra, Haas
4La diffusion fiable
Syst`emes et algorithmes r´epartis – IV 3 / 39