30 likes | 91 Vues
Simple Deadlock. Thread A: Thread B: lock_acquire(l1); lock_acquire(l2); lock_acquire(l2); lock_acquire(l1); ... ... lock_release(l2); lock_release(l1); lock_release(l1); lock_release(l2 );. Circular Requests. P2. P4. R4. "Owned by". R2. R3. R4. R2. R3. Resource. P3. P1. P1.
E N D
Simple Deadlock Thread A: Thread B: lock_acquire(l1); lock_acquire(l2); lock_acquire(l2); lock_acquire(l1); ... ... lock_release(l2); lock_release(l1); lock_release(l1); lock_release(l2); CS 140 Lecture Notes: Deadlock
Circular Requests P2 P4 R4 "Owned by" R2 R3 R4 R2 R3 Resource P3 P1 P1 P2 "Waiting for" R1 R1 Process No Circularity Circularity CS 140 Lecture Notes: Deadlock