📜  门| GATE-CS-2016(Set 2)|第59章

📅  最后修改于: 2021-06-28 22:01:25             🧑  作者: Mango

考虑一个非负的计数信号量S。操作P(S)递减S,而V(S)递增S。在执行期间,将以某种顺序发出20个P(S)操作和12个V(S)操作。至少会阻止一个P(S)操作的S的最大初始值是________。
(A) 7
(B) 8
(C) 9
(D) 10答案: (A)
说明: 20-7-> 13将处于阻塞状态,当我们执行12 V(S)操作时,将增加12个进程以从阻塞状态获得执行的机会。因此,一个进程将留在队列中(处于阻塞状态),在这里我考虑过,如果某个进程位于CS下,则不会被其他进程阻塞。
这个问题的测验