Professional Documents
Culture Documents
DC15 M2022 DeadlockDetection RAC
DC15 M2022 DeadlockDetection RAC
Distributed Computing
- Deadlock Detection Algorithms
➤ Performance Metrics
Semaphores
è Semaphores A and B
P1 P2
wait (A) wait(B)
OR
wait (B) wait(A)
è Process
è Pi requests an instance of Rj Pi
Rj
è Pi is holding an instance of Rj
Pi
Rj
Need
ABC
P0 743
P1 122
P2 600
P3 011
P4 431
è The system is in a safe state since the sequence < P1, P3,
P4, P2, P0> satisfies safety criteria
è Detection Algorithm
è Recovery Scheme
è Deadlocks
è Deadlock Prevention
è Deadlock Avoidance
è Deadlock Detection
è Resource Allocation Graphs
è Banker’s Algorithm
è Recovery from Deadlocks
è Performance Metrics
è Visit my homepage @
è https://www.iiits.ac.in/people/regular-
faculty/dr-rajendra-prasath/
(OR)
è http://rajendra.2power3.com
Best Approach