GATE 2023 Operating System Quiz 36

Which of the following is not a process synchronization tool in the operating system?

Which of the following is true regarding Semaphores?

Which of the following is/are way of inter-process communication:

i. Pipe

ii. Queues

iii. Shared memory

Semaphores are used to solve the problem of?

What is the drawback in Test-and-Set Lock solution?

Consider the following operations on the semaphore S:

Down(S)

Down(S)

Up(S)

Up(S)

Up(S)

Down(S)

Up(S)

Down(S)

Down(S)

Up(S)

Up(S)

Down(S)

Down(S)

Up(S)

Up(S)

Up(S)

Suppose that the value of Semaphore S is 1 initially. Find the value after performing all the operations if the semaphore is counting semaphore as p and binary semaphore as q. Give the final answer as the value of 2p-q.