什么是操作系统 PV 操作

691 篇文章 11 订阅 ¥99.90 ¥299.90
PV操作是由Dijkstra提出的进程同步原语,源于荷兰文的“等待”和“发信号”。信号量是一个整型变量,仅允许P、V操作访问。P操作使信号量减1,若信号量值大于等于0,进程继续;小于0则进程进入等待队列。V操作使信号量加1,若值大于0,进程继续;否则唤醒等待队列中的一个进程。
摘要由CSDN通过智能技术生成

荷兰的著名计算机科学家Dijkstm把进程互斥的关键含义抽象成为信号量(Semaphore) 概念,并引入了在信号量上的P、V操作作为同步原语,(P和V分别是荷兰文的“等待”和 “发信号”两词的首字母)。

这里,信号量是个被保护的量,只有P、V操作和信号量初始化操作才能访问和改变它的值。

信号量是一种特殊的变量,它的表面形式 是一个整型变量附加一个队列;而且,它只能被特殊的操作(即P操作和V操作)使用。P操作和V操作都是原语。

P表示通过的意思,V表示释放的意思。

 

S是信号量;P、V操作如下;

P(S): S=S-1 

            如果S≥0,则该进程继续执行;

              S<0,进程暂停执行,放入信号量的等待队列

 
V(S): S=S+1

            如果S>0,则该进程继续执行;

                S≤0, 唤醒等待队列中的一个进程

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值