Download presentation
Presentation is loading. Please wait.
Published bySusanti Hermawan Modified over 5 years ago
1
Deadlock A deadlock situation on a resource can arise if and only if all of the following conditions hold simultaneously in a system: Mutual exclusion Hold and wait or resource holding No preemption Circular wait These four conditions are known as the Coffman conditions from their first description in a 1971 article by Edward G. Coffman, Jr.
2
Mutual Exclusion At least one resource must be held in a non-shareable mode Otherwise, the processes would not be prevented from using the resource when necessary Only one process can use the resource at any given instant of time
3
Hold and Wait / Resource Holding
A process must currently hold at least one resource It also requests additional resources which are being held by other processes
4
No Preemption a resource can be released only voluntarily by the process holding it
5
Circular Wait Each process must be waiting for a resource which is being held by another process This other process is waiting for the first process to release the resource. In general, there is a set of waiting processes P = {P1, P2, …, PN} such that P1 is waiting for a resource held by P2 P2 is waiting for a resource held by P3 and so on until PN is waiting for a resource held by P1.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.