CUET PG 2026 — operating system os PYQ

Resource Allocation Graph (RAG)

List-I (RAG Element)

A. Request Edge ($P_i\to R_j$)

B. Assignment Edge ($R_j\to P_i$)

C. Single Instance Cycle

D. Multi-Instance Cycle

List-II (Graph Interpretation)

1. Directed edge from a process node to a resource category node

2. Directed edge from an allocated resource instance to a process node

3. Indicates that a deadlock definitely exists in the system

4. Indicates a potential deadlock; requires further safety analysis