In an operating system, deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process. For example, in the below diagram, Process 1 is holding Resource 1 and waiting for resource 2 which is acquired by process 2, and process 2… Read More »
Deadlock and Starvation both are the conditions where the processes requesting for a resource has been delayed for a long. Although deadlock and starvation both are different from each other in many aspects. 1. Deadlock : Deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another… Read More »
Deadlock Detection and Deadlock recovery are important tasks of OS. If deadlocks are not avoided, then another approach is to detect when they have occurred and recover somehow. These are explained as following below. 1. Deadlock Detection : If resources have single instance : If cycle exist in the Resource Allocation Graph, then there exist deadlock in the… Read More »