Deadlock

A deadlock is a situation wherein two or more competing actions are waiting for the other to finish, so neither ever does. It is often seen in a paradox, like the chicken or the egg.

Necessary conditions

Also known as Coffman conditions from their first description in a 1971 article by E. G. Coffman.

Related Topics:
1971 - E. G. Coffman

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

• Mutual exclusion condition: a resource is either assigned to one process or it is available
• Hold and wait condition: processes already holding resources may request new resources
• No preemption condition: only a process holding a resource may release it
• Circular wait condition: two or more processes form a circular chain where each process waits for a resource that the next process in the chain holds ...