GATE CSE 2025 Session 2 Q48: Which process aborts make a resource graph deadlock-free
- Operating System
- 2 marks
- MSQ
- No negative marking
Question
consists of all active processes in an operating system.
consists of single instances of distinct types of resources in the system.
The resource allocation graph has the following assignment and claim edges.
Assignment edges: , , , (the assignment edge means resource is assigned to process , and so on for others)
Claim edges: , , , , (the claim edge means process is waiting for resource , and so on for others)
Which of the following statement(s) is/are CORRECT?
Try it: multiple select: one or more correct options
Show answer and explanation
Answer: C, D (official GATE 2025 final answer key)
Concept used: With single-instance resources, a deadlock is exactly a cycle in the wait-for graph.
First step: Build the wait-for graph: , , , , , and find every cycle.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2025 Session 2 CS question paper and final answer key, organised by IIT Roorkee. Question paper · Answer key
More Operating System PYQs
- 2026 Session 1 · Q29False statements about deadlocks
- 2026 Session 1 · Q35Minimum resource instances for deadlock freedom (5 processes, max 2)
- 2026 Session 1 · Q59Disk transfer time for random sectors on tracks 5, 12, 7
- 2026 Session 1 · Q63Number of printf calls with fork, continue and break
- 2026 Session 1 · Q64Average FCFS waiting time for alternating A and C processes
- 2026 Session 2 · Q23CPU scheduling algorithm that cannot be preemptive