Differentiate between deadlock and starvation? Discuss the process of detecting deadlocks when there are multiple resources of each type.

Question

Suresh Chand · Accepted Answer

The difference between Deadlock and Starvation are Deadlock Starvation It is also known as Circular waiting. It is also known as a live lock. In a deadlock state, requested resources are blocked by other processes. In starvation, the requested resources are continuously used by high priority processes. Requires external intervention to solve the deadlock. It May or may not require external intervention to solve. The process of detecting deadlock when there are multiple resources of each type is explained.   Here, is the matrix representation of the resource allocation graph for figure(1) and (2). Let 1 -> True, 0 -> False Process Allocation Resource Request Resource R1 R2 R1 R2 P1 1 0 0 1 P2 0 1 1 0 P3 0 1 0 0 To see if there is a deadlock, 1st we have to see the available resource. The available resource is [00] as P3 doesn't require any resource to execute. So, it releases R2 after execution. Since there are two instances of R2, one is held by P2 and another is waiting by P1. Then P1 executes and releases R1. Then P2 executes and releases R2. In this way, there is no deadlock in the above RAG. so, we can say, in multi-instance, resource cycle is not a sufficient condition for deadlock. For fig(2): Process Allocation Resource Request Resource R1 R2 R1 R2 P1 1 0 0 1 P2 0 1 1 0 P3 0 1 1 0 Since there are no available resources as the resource R2 is held by P3 and P3 is waiting for R1 which is held by P1. So, the deadlock occurs. Hence, if there is no available resource in the matrix, the deadlock occurs.

Differentiate between deadlock and starvation? Discuss the process of detecting deadlocks when there are multiple resources of each type.

Leave your Answer:

Hits Counter

Question

Differentiate between deadlock and starvation? Discuss the process of detecting deadlocks when there are multiple resources of each type.

Leave your Answer: