Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

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.


Download ppt "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."

Similar presentations


Ads by Google