GATE - 1992 | OS | At a particular time of computation the value of a counting semaphore

GATE - 1992 | OS | At a particular time of computation the value of a counting semaphore
Posted on 03-03-2022

GATE - 1992 [Operating System]

Question:

At a particular time of computation the value of a counting semaphore is 7. Then 20 P operations and 15 V operations were completed on this semaphore. The resulting value of the semaphore is:

A

42

B

2

C

7

D

12

Solution:

Option (B) is Correct.

Let the semaphore be S.
Initial value of S is 7.
So after 20P operations and 15V operations the value of semaphore S will be,
S = 7-20+15 = 2

Thank You