With respect to deadlocks in an operating system, which of the following state ments is/are FALSE?
Solution :
The correct false statements are:
1. Banker’s algorithm is used to prevent deadlocks
2. An assignment edge in a resource allocation graph is marked from a process to a resource
Let's analyze each statement step-by-step to understand why they are FALSE or TRUE:
1. Statement: "Banker’s algorithm is used to prevent deadlocks" (FALSE)
In operating systems, deadlock handling strategies are categorized into prevention, avoidance, and detection/recovery.
Deadlock prevention works by eliminating at least one of the four Coffman conditions (Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait) so that a deadlock can never physically occur.
The Banker's algorithm, on the other hand, is a classic deadlock avoidance algorithm. It dynamically tests for safety by simulating the allocation for predetermined maximum possible claims of all resources, and decides whether to grant a request or make the process wait to keep the system in a safe state. Therefore, it is used for deadlock avoidance, not deadlock prevention.
2. Statement: "An assignment edge in a resource allocation graph is marked from a process to a resource" (FALSE)
A Resource Allocation Graph (RAG) is a directed graph used to track resource allocations and requests.
It consists of two types of directed edges:
- Request Edge: Directed from a process to a resource (), indicating that a process has requested a resource and is currently waiting for it.
- Assignment Edge: Directed from a resource to a process (), indicating that the resource has been allocated to the process.
Since the statement asserts that an assignment edge is marked from a process to a resource, it is incorrect.
3. Statement: "Deadlock formation can be prevented by ensuring that the hold and wait condition is not allowed" (TRUE)
Deadlock prevention is achieved by breaking one of the four Coffman conditions. The "hold and wait" condition occurs when a process holding allocated resources requests additional resources. If we ensure that this condition is prevented (for example, by requiring a process to request all its resources at once before execution begins, or to release its current resources before making new requests), a deadlock cannot occur. Thus, this statement is true.
4. Statement: "A safe state guarantees that all processes can finish without formation of a deadlock" (TRUE)
By definition, a state is safe if the system can allocate resources to each process (up to its maximum limit) in some order and still avoid a deadlock. In other words, there exists a "safe sequence" of processes such that all processes in the sequence can eventually satisfy their resource demands and terminate successfully. Thus, a safe state guarantees the avoidance of deadlocks.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.