With respect to deadlocks in an operating system, which of the following…

2026

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

  1. A.

    Banker’s algorithm is used to prevent deadlocks

  2. B.

    Deadlock formation can be prevented by ensuring that the hold and wait condition is not allowed

  3. C.

    An assignment edge in a resource allocation graph is marked from a process to a resource

  4. D.

    A safe state guarantees that all processes can finish without formation of a deadlock

Attempted by 17 students.

Show answer & explanation

Correct answer: A, C

Statement A is false because the Banker’s algorithm prevents deadlock through avoidance, not prevention. Statement C is false since assignment edges in a resource allocation graph point from resources to processes, indicating allocation. Statements B and D correctly describe deadlock prevention conditions and safe states.

Explore the full course: Gate Guidance By Sanchit Sir