信号量的原理总结

本文详细介绍了信号量的原理,包括整形信号量和记录型信号量。信号量作为进程同步机制,通过PV操作实现资源的管理。当S=0时,表示无资源可用,可能导致进程忙等。记录型信号量引入就绪队列,解决这一问题,确保进程按需唤醒,避免无谓的等待。
摘要由CSDN通过智能技术生成

谈到信号量,大多数会立马想到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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值