Explain about deadlock detection?
In deadlock situation, the system must provide
- An algorithm that verifies the state of the system to verify whether a deadlock has occurred.
- An algorithm to recover from the deadlock.
Single instance of each resource type
If all resources have only a single instance, then we can explain a deadlock detection algorithm that uses a variant of the resource-allocation graph, called a wait-for graph.