Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Net 28

CBSE NET January 2017 PAPER II


Q. There are three processes P1, P2 and P3 sharing a semaphore for synchronising a variable. Initial value of semaphore is one. Assume that negative value of semaphore tells us how many processes are waiting in queue. Processes access the semaphore in following order:
(a) P2 needs to access
(b) P1 needs to access
(c) P3 needs to access
(d) P2 exits critical section
(e) Pi exits critical section
The final value of semaphore will be:

(A) 0
(B) 1
(C) -1
(D) -2

Ans :- (A)


Given,Initial value of semaphore S = 1.
(a) When P2 needs to  access, S=0
(b) Now P1 needs to access, S=-1, which says 1 process P1 on wait, because P2 in section.
(c)  Now P3 needs to access, S= -2, which says 2 processes P1 and P2 on wait, because in P2 in section.
(d) Now P2 exits critical section, so P1 enter,S= -1, because only P2 on wait.
(e) Now P1 exits critical section, so P2 enter,S= 0, because no process on wait.
So, correct answer is A.

Leave a Comment