Question

    Which of the following conditions is NOT required for a

    deadlock to occur?
    A Mutual Exclusion Correct Answer Incorrect Answer
    B Hold and Wait Correct Answer Incorrect Answer
    C No Preemption Correct Answer Incorrect Answer
    D Circular Wait Correct Answer Incorrect Answer
    E Infinite Loops in Processes Correct Answer Incorrect Answer

    Solution

    Deadlock occurs when four specific conditions are met simultaneously: mutual exclusion, hold and wait, no preemption, and circular wait. Infinite loops in processes are not a prerequisite for deadlock, as deadlock refers to resource contention, not process logic errors.

    1. Deadlock Conditions:
      • Mutual Exclusion: Only one process can use a resource at a time.
      • Hold and Wait: A process holding resources waits for additional ones.
      • No Preemption: Resources cannot be forcibly taken.
      • Circular Wait: Processes form a cycle, each waiting for a resource held by the next.

    Practice Next