Given a set of four processes and two resources with two units each, the…
2018
Given a set of four processes and two resources with two units each, the following resource allocation graph exists at a point in time. The graph indicates:
- A.
Cycle and deadlock
- B.
No cycle but deadlock
- C.
Neither cycle nor deadlock
- D.
Cycle but no deadlock
Attempted by 356 students.
Show answer & explanation
Correct answer: D
Key idea: A cycle exists in the graph (for example P1 → R1 → P3 → R2 → P1). Identify the cycle: P1 → R1 → P3 → R2 → P1.