Computer Sciences > GATE 2026 SET-1 > Deadlock
With respect to deadlocks in an operating system, which of the following statements is/are FALSE?
A
An assignment edge in a resource allocation graph is marked from a process to a resource.
B
A safe state guarantees that all processes can finish without formation of a deadlock.
C
Deadlock formation can be prevented by ensuring that the hold and wait condition is not allowed.
D
Banker's algorithm is used to prevent deadlock.

Correct : a

The correct answer is Option A - the false statement.
The question asks which statement about deadlock is FALSE. Let''s evaluate each:
Option A - An assignment edge is marked from a process to a resource: FALSE. This is the wrong direction. In a Resource Allocation Graph (RAG):
- A request edge goes from Process → Resource (process is waiting for it).
- An assignment edge goes from Resource → Process (resource is held by the process).
Option A has it backwards - it describes a request edge, not an assignment edge. So Option A is false and is the correct answer.
Option B - A safe state guarantees all processes can finish without deadlock: TRUE. A safe state means there exists at least one safe sequence in which every process can get its required resources and complete. The OS will never enter deadlock from a safe state.
Option C - Deadlock can be prevented by not allowing hold and wait: TRUE. Deadlock requires all four conditions simultaneously - mutual exclusion, hold and wait, no preemption, and circular wait. Eliminating hold and wait (e.g., requiring processes to acquire all resources before starting) breaks the deadlock formation chain.
Option D - Banker''s algorithm is used to prevent deadlock: Broadly TRUE in this context, though technically Banker''s is a deadlock avoidance algorithm (not prevention). It checks resource requests against system state to ensure the system stays in a safe state, effectively stopping deadlock before it occurs.
The clear false statement is Option A - assignment edges run from resource to process, not the other way around.

Similar Questions

A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for 3 processes are shown below: Process...
#158 MCQ
A multithreaded program P executes with x number of threads and uses y number of locks for ensuring mutual exclusion while operating on shared memory locations....
#172 MCQ
P={P1,P2,P3,P4} consists of all active processes in an operating system.R={R1,R2,R3,R4} consists of single instances of distinct types of resources in the syste...
#1455 MCQ

Related Topics

deadlock false statement GATE 2026 GATE CS 2026 Set-1 Q19 resource allocation graph assignment edge assignment edge direction RAG safe state deadlock OS hold and wait prevention Banker algorithm deadlock avoidance operating system deadlock GATE

Unique Visitor Count

Total Unique Visitors

Loading......