📜  门| GATE-CS-2016(套装2)|第 59 题

📅  最后修改于: 2021-09-25 04:31:37             🧑  作者: Mango

考虑一个非负计数信号量 S。操作 P(S) 减少 S,而 V(S) 增加 S。在执行期间,20 个 P(S) 操作和 12 个 V(S) 操作以某种顺序发出。至少有一个 P(S) 操作将保持阻塞的 S 的最大初始值是________。
(一) 7
(乙) 8
(三) 9
(四) 10答案:(一)
说明: 20-7 -> 13 将处于阻塞状态,当我们执行 12 V(S) 操作时,会增加 12 个进程从阻塞状态获得执行的机会。所以一个进程将留在队列中(阻塞状态),我认为如果一个进程在 CS 下,那么它不会被其他进程阻塞。

观看 GeeksforGeeks 视频说明:

这个问题的测验