60 likes | 95 Views
Learn about deadlock prevention and avoidance strategies in distributed systems, including resource ordering, Banker's Algorithm, process priority, and wait-die scheme, to ensure system reliability and stability.
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)