With respect to deadlocks in an operating system, which of the following statements is/are FALSE?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2026 Set 1 · Q29
Time
Select all that applyOne or more correct
Solution
Official answer: A) Banker’s algorithm is used to prevent deadlocks; C) An assignment edge in a resource allocation graph is marked from a process to a resource
DeadlockLet us analyze each statement:
(A) Banker's algorithm is used to prevent deadlocks: FALSE. Banker's algorithm is a deadlock avoidance algorithm, which dynamically examines resource-allocation state to ensure that a circular-wait condition can never exist.
(B) Deadlock formation can be prevented by ensuring that the hold and wait condition is not allowed: TRUE. Deadlock prevention works by invalidating at least one of the four necessary Coffman conditions (Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait).
(C) An assignment edge in a resource allocation graph is marked from a process to a resource: FALSE. In a Resource Allocation Graph (RAG), a directed edge from a resource to a process () represents an assignment edge, whereas a directed edge from a process to a resource () represents a request edge.
(D) A safe state guarantees that all processes can finish without formation of a deadlock: TRUE. By definition, a system state is safe if there exists a safe sequence of processes such that every process can satisfy its maximum resource needs and terminate without deadlock.
Since the question asks for the FALSE statements, A and C are correct.
Try the question first, then check your work.
Examiner trap
Recall the difference between deadlock avoidance (e.g., Banker's algorithm) and deadlock prevention, as well as the standard edge directions in a Resource Allocation Graph (RAG).
This Deadlock previous year question is Q29 of the GATE CSE 2026 Set 1 paper. Find more GATE CSE PYQs on Deadlock in Operating Systems, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Deadlock PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Deadlock has 11 GATE CSE PYQs across 10 papers from 2014 to 2026. 2 of them are 1-mark MSQs like this one, and GATE CSE 2026 Set 1 has 2.
How GATE tests DeadlockIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.