GATEverse
← GATE CSE 2016 Set 2

Q49

NAT2 marks

Consider a non-negative counting semaphore SS. The operation P(S)P(S) decrements SS, and V(S)V(S) increments SS. During an execution, 2020 P(S)P(S) operations and 1212 V(S)V(S) operations are issued in some order. The largest initial value of SS for which at least one P(S)P(S) operation will remain blocked is _______

Sign in to save attempts.

Loading…