GATE 2024 Operating System Rank Booster Quiz 45

Semaphores are used to solve the problem of?

A counting semaphore S is initialized to 10. Then, 6 P operations and 4 V operations are performed on S. What is the final value of S?

Suppose we want to synchronize two concurrent processes P and Q using binary semaphores S and T. The code for the processes P and Q is shown below:

Process P:
while(1)
{
W:
print '0';
print '0';
X:
}


Process Q:
while(1)
{
Y:
print '1';
print '1';
Z:
}


Synchronization statements can be inserted only at points W, X, Y and Z. Which of the following will always lead to an output string with ‘001100110011’?

In the process synchronization using semaphore all binary semaphores should be initialized by

The following two functions P1 and P2 that share a variable B with an initial value of 2 execute concurrently:
                        
The number of distinct values that B can possibly take after the execution is:

At a particular time of computation the value of a counting semaphore is ‘x’. Then 20 V operations, 13 P operations and 2 V operations were completed on this semaphore, if the resulting value of semaphore is 17, then the value of x is ___________.

A solution to the critical-section problem must satisfy which of the following three requirements:(Multi Select Question)