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:

Answer: D. Cycle but no deadlock — Key idea: A cycle exists in the graph (for example P1 → R1 → P3 → R2 → P1). Identify the cycle: P1 → R1 → P3 → R2 → P1.

1. A.

   Cycle and deadlock

2. B.

   No cycle but deadlock

3. C.

   Neither cycle nor deadlock

4. D.

   Cycle but no deadlock

Attempted by 608 students.