GATE | CS | 2000 | Operating System | Concurrency & Synchronization | Question 21

Last Updated :
Discuss
Comments

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) mode 4]);

------

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

This could cause:

Thrashing

Deadlock

Starvation, but not deadlock

None of the above

Share your thoughts in the comments