OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-problem-on-counting-semaphore.html

计算信号量的问题


在GATE计算信号量时会问到这些问题。 一般来说,问题非常简单,只包含减法和加法。

Wait → Decre → Down → P   
Signal → Inc → Up → V

以下类型的问题可以在GATE中询问。

计数信号量初始化为12。然后在这个信号量上计算10P(等待)和4V(信号)操作。 结果是什么?

S = 12 (initial)   
10 p (wait) :  
SS = S -10 = 12 - 10 = 2   
then 4 V :   
SS = S + 4 =2 + 4 = 6

因此,计数信号量的最终值是6