Let m[0] ... m[4] be mutexes (binary semaphores) and P[0] ... P[4] be…

PYQ GATE 2000

Let m[0] ... m[4] be mutexes (binary semaphores) and P[0] ... P[4] be processes. Suppose each process P[i] executes the following:

wait(m[i]);
wait(m[(i + 1) mod 4]);

// critical section

release(m[i]);
release(m[(i + 1) mod 4]);

This could cause:

  1. A.

    Thrashing

  2. B.

    Deadlock

  3. C.

    Starvation, but not deadlock

  4. D.

    None of the above

Attempted by 605 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…