Question
Draw the resource allocation graph for the below and state whether there is deadlock in the system. In a system, there are 3 processes -
Draw the resource allocation graph for the below and state whether there is deadlock in the system.
In a system, there are 3 processes - P1, P2 and P3, and 4 resources- R1, R2, R3 and R4. Consider the following scenario:
resource instances: One instance of resource type R1. Two instances of resource R2. One instance of resource R3. Three instances of resource R4.
process states: P1 is holding an instance of R2 and is waiting for an instance of R1. P2 is holding an instance of R1 and R2, and is waiting for an instance of R3. P3 is holding an instance of R3.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started