Notes on Deadlock Notes on Deadlock Definitions of deadlock Deadlock is a situation where two or more tasks are each waiting for a task that another process in the group holds.
Deadlock is the permanent blocking of a set of tasks.
Deadlock occurs when waiting tasks cannot be removed from the wait state. If there is a possible order of execution that will allow all tasks to complete, then the system is not deadlocked. Deadlock generally occurs when two or more tasks are competing for resources. A single task cannot deadlock. Conditions for Deadlock Mutual Exclusion - resources cannot be simultaneously used by more than one task.