谈到信号量,大多数会立马想到PV操作,这个用荷兰语表示的专有名词。
对比前面我们说的,四种实现临界区互斥的软件设计算法,PV操作更加的优良,现在这里就将对其原理进行详细的解释分析,以及如何在题目的场景中使用,包括算法的设计和问题的分析。
http://blog.csdn.net/u011240016/article/details/52628467
首先,信号量机制我们着重谈两个设计思路,核心相同,设计有细微的差别,但不要被名称所迷惑。
它们是:
- 整形信号量
- 记录型信号量
整形信号量
整形信号量表示的是资源的数目S。P操作将减少一个资源,V操作将增加一个资源(即释放一个资源,因为资源不会被操作生出来,只会因别人不用而释放)。
这里不用wait和signa这种看着含义更加明显的名词,是因为,P、V可以这么联想:一个进程想利用资源了,就拍拍手,表达自己的意愿,这样就可以将S-1,而当自己用好了,就表示一个V字手势,表示成功了,资源可以收回去了。
void P(S)
{
S--;
}
void V(S)
{
S++;
}
所以,我更加倾向于用PV