Question: Construct a resource-allocation graph. Determine whether or not there is a deadlock. Current allocation New request Available Process R1 R2 R3 R1 R2 R3 R1
Construct a resource-allocation graph. Determine whether or not there is a deadlock.
|
| Current allocation | New request | Available | ||||||
| Process | R1 | R2 | R3 | R1 | R2 | R3 | R1 | R2 | R3 |
| P1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| P2 | 0 | 2 | 1 | 1 | 0 | 1 |
|
|
|
| P3 | 1 | 0 | 0 | 1 | 1 | 0 |
|
|
|
| P4 | 0 | 0 | 1 | 1 | 0 | 0 |
|
|
|
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
