Semaphores S and T. The code for the processes P and Q is shown below.…

2004

Semaphores S and T. The code for the processes P and Q is shown below. Synchronization statements can be inserted only at points W, X, Y, and Z. Which of the following will always lead to an output starting with '001100110011'?

Process P

Process Q

While(true)

While(true)

{

{

W:

Y:

print '0';

print '1';

print '0';

print '1';

X:

Z:

}

}

  1. A.

    P(S) at W, V(S) at X, P(T) at Y, V(T) at Z, S and T initially 1

  2. B.

    P(S) at W, V(T) at X, P(T) at Y, V(S) at Z, S initially 1, and T initially 0

  3. C.

    P(S) at W, V(T) at X, P(T) at Y, V(S) at Z, S and T initially 1

  4. D.

    P(S) at W, V(S) at X, P(T) at Y, V(T) at Z, S initially 1, and T initially 0

Attempted by 37 students.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir