Deadlock

Multiple processes are waiting for each other to take action. However nobody can finish it.

Properties of Deadlock

1. Mutual Exclusion
   • The resource is unshareable
2. Hold and Wait
   • A process is holding a resource, and request other resources held by others
3. No Preemption
   • A resource can be released only voluntarily by the process holding it
4. Circular Waiting
   • exist a waiting chain such as p0→p1→p2→p0