60 likes | 91 Views
Distributed Systems & Synchronization. Jan 25, 2008. CPE 261403 - Operating Systems http://groups.google.com/group/cpe-os cpe-os@googlegroups.com. Deadlock Prevention and Avoidance in a Distributed System (16.5). Resource-ordering Banker’s Algorithm Process Priority Priority with LC.
E N D
Distributed Systems & Synchronization Jan 25, 2008 CPE 261403 - Operating Systems http://groups.google.com/group/cpe-os cpe-os@googlegroups.com
Deadlock Prevention and Avoidance in a Distributed System (16.5) • Resource-ordering • Banker’s Algorithm • Process Priority • Priority with LC
Priority with LC • Wait-die Scheme • Non-preemptive • newer process gets rolled back • The wound-wait scheme • Preemptive • Older process gets preempted and waits
Examples P1 (5) -> P2 (10) <- P3 (15)