LIVE Course for free

Rated by 1 million+ students
Get app now
0 votes
in Computer by (71.8k points)
closed by

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

1 Answer

+1 vote
by (70.8k points)
selected by
Best answer

Correct option is 7

S = -20 + 12 = -8

∴ The largest initial value of S for which at list one P (S) operation remains blocked remains blocked is 7.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.