DEADLOCK IN A MULTIPROGRAMMING ENVIRONMENT

Deadlock is a situation wherein a group of processes is permanently blocked. Each process has acquired a subset of resources needed for its completion and awaits others concurrently held by other processes in the same group. A deadlock can occur in a concurrent environment as a result of uncontrolled granting of system resources to requesting processes.

Necessary conditions for deadlock

Deadlock prevention

Deadlock avoidance