Binary Semaphore

Question

Say there is a Binary semaphore R, initialized to 0. Say process X and Y are working on R.

At T1 :- X has performed P(R); X gets blocked and gets added in Process Queue.

At T2 :-Y has performed V(R);

Will Process X get unblocked and removed from ready queue?

Which process will run after Y has performed V(R)? Process Y or Process X?

Comments

https://stackoverflow.com/questions/4348908/do-semaphores-satisfies-bounded-waiting

 

Answer 1

Yes process X will get unblocked but there is no way to know either which process will continue on a processor.

This is one of the problem with semaphore