|
|
|
Lecture 5.5: Distributed deadlocks
- Recitation notes:
-
Distributed Deadlocks
Distributed Deadlocks - paper rather than slide format
- Supplemental notes:
-
- Buzzwords:
-
conditions for deadlock, resource utilization graph,
cyclical dependencies, communication deadlock,
resource deadlock, detection, prevention, avoidance, centralized
algorithm for deadlock detection, false deadlock, Chandy-Misra-Haas,
distributed detection algorithm, probing, probe messages,
deadlock prevention via wait-die algorithm,
deadlock prevention via wound-wait algorithm
|