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 } $$
Step-by-step Solution:
Deadlock in an OS occurs only when all four Coffman conditions hold simultaneously:
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