Introduction
Parallel operation among many devices driven by concurrent processes contribute significantly to high performance. But concurrency also results in contention for resources and possibility of deadlock among the vying processes.
Deadlock is a situation where a group of processes are permanently blocked waiting for the resources held by each other in the group.
Typical application where deadlock is a serious problem: Operating system, data base accesses, and distributed processing.