Question 18

Computer Awareness Deadlock Easy

Complete the following statement by choosing the correct option. For a deadlock to occur, the four conditions namely Mutual Exclusion, Hold and wait, No preemption, circular wait $$ \text{ (a) May or may not hold } $$ $$ \text{ (b) The circular wait does not implies hold and wait condition } $$ $$ \text{ (c) Are completely independent } $$ $$ \text{ (d) Must hold simultaneously } $$

(A) a
(B) b
(C) c
(D) d
View Dynamic Solution & Explanation
Correct Solution: Option D

Step-by-step Solution:

Solution:

Deadlock in an OS occurs only when all four Coffman conditions hold simultaneously:

  • Mutual Exclusion: At least one resource is non-shareable.
  • Hold and Wait: A process holds one resource and waits for another.
  • No Preemption: Resources cannot be forcibly taken; they are released only voluntarily.
  • Circular Wait: There exists a cycle of processes each waiting for a resource held by the next.

If any one of these conditions is broken, a deadlock cannot occur. Hence, they are not optional or independent for deadlock—they must all hold together.

✅ Correct Answer: (d) Must hold simultaneously