GateAI
Deadlock

GATE CSE 2026 Set 1 · Q29

MSQ1 markEasy

Time

With respect to deadlocks in an operating system, which of the following statements is/are FALSE?

Select all that applyOne or more correct

Pick every correct option

Solution

Step-by-step verified 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

Deadlock

Let 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 (Rj→PiR_j \rightarrow P_i) represents an assignment edge, whereas a directed edge from a process to a resource (Pi→RjP_i \rightarrow R_j) 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.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

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

Where do you stand for GATE?

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.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Deadlock in GATE CSE

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 Deadlock

More from GATE CSE 2026 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2026 Set 1 · Q29 · MSQ

With respect to deadlocks in an operating system, which of the following statements is/are FALSE?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.