PV操作示例详解

题记:

这几天一直在学习有关操作系统的知识,遇到了有关信号量的知识,所以想记录下来学习一下。

正文:

信号量

信号量机制

1965年,荷兰学者DIJKSTRA提出的信号量机制是一种卓有成效的进程同步工具。在长期且广泛的应用中,信号量机制又得到了很大的发展。

信号量的作用
  • 控制共享资源的使用权(满足互斥条件)
  • 标志某事件的发生
  • 使两个或两个以上的进程的行为同步
信号量的实质:

像是一把钥匙,进程要运行下去,需要先拿到这把钥匙,通俗点来讲就是在允许的信号量下,进程才能够执行。

接下来,我们就来看看如何通过操作信号量,来实现控制进程的执行。

PV的操作:

pv操作:就是来解决互斥与同步的问题的。PV操作是分开来看的。
首先来看P操作(等待信号量):

  • 信号量有效(值>0)
  • 信号量值减1
  • 任务继续运行
  • 信号量值=0
  • 等待信号量的进程被列入等待信号量进程列表。

可以理解为:
if ( (s = s - 1) >= 0 )
继续执行本进程;
else
挂起本进程/本进程等待;

然后再来看V操作:

  • 没有进程等待信号量
  • 信号量的值加1
  • 有进程等待信号量
  • 信号量的值加1
  • 等待的其中一个进程进入就绪状态

可以理解为:
if ( (s = s + 1) >0 )
不唤醒s的队列中的等待进程;
else // (s = s + 1) <= 0
唤醒s的队列中的等待进程;
继续执行本进程;

我们简单的记住这个原理,然后我们通过一个例子来解释,什么是PV操作。
公交车司机与售票员的问题:
这里写图片描述
我在图上画了步骤,接下来我们严格按照步骤来一步一步走。

  1. 首先,我们在司机进程使用P操作(S1=S1-1=-1),现在是S1的值为-1,我们来查看P操作发现应该 挂起本进程,也就是说司机进程暂时挂起,我们进入到售票员进程
  2. 进入售票员进程后,我们先 关车门,然后我们进行V操作(S1=S1+1=0),发现满足V操作的else,我们首先唤醒司机进程,然后我们继续执行售票员进程
  3. 接着售票,售票后我们执行P操作(S2=S2-1=-1),发现满足P操作的else,我们暂时将售票员进程挂起。
  4. 进入到司机进程
  5. 启动车辆正常行驶到站停车,执行V操作(S2=S2+1=0),发现S2满足V操作的else,唤醒售票员进程,同时继续执行本进程。
  6. 但是,我们可以发现司机进程已经执行完了,但是等待队列中还有售票员进程,我们就进入到售票员进程
  7. 售票员进程中,开车门上下客。整个司机与售票员问题结束。

关于PV操作容易产生的一些疑问:

1,S大于0那就表示有临界资源可供使用,为什么不唤醒进程?

S大于0的确表示有临界资源可供使用,也就是说这个时候没有进程被阻塞在这个资源上,所以不需要唤醒。

2,S小于0应该是说没有临界资源可供使用,为什么还要唤醒进程?

V原语操作的本质在于:一个进程使用完临界资源后,释放临界资源,使S加1,以通知其它的进程,这个时候如果S<0,表明有进程阻塞在该类资源上,因此要从阻塞队列里唤醒一个进程来“转手”该类资源。比如,有两个某类资源,四个进程A、B、C、D要用该类资源,最开始S=2,当A进入,S=1,当B进入S=0,表明该类资源刚好用完, 当C进入时S=-1,表明有一个进程被阻塞了,D进入,S=-2。当A用完该类资源时,进行V操作,S=-1,释放该类资源,因为S<0,表明有进程阻塞在该类资源上,于是唤醒一个。

3,如果是互斥信号量的话,应该设置信号量S=1,但是当有5个进程都访问的话,最后在该信号量的链表里会有4个在等待,也是说S=-4,那么第一个进程执行了V操作使S加1,释放了资源,下一个应该能够执行,但唤醒的这个进程在执行P操作时因S<0,也还是执行不了,这是怎么回事呢?

当一个进程阻塞了的时候,它已经执行过了P操作,并卡在临界区那个地方。当唤醒它时就立即进入它自己的临界区,并不需要执行P操作了,当执行完了临界区的程序后,就执行V操作。

4,S的绝对值表示等待的进程数,同时又表示临界资源,这到底是怎么回事?

当信号量S小于0时,其绝对值表示系统中因请求该类资源而被阻塞的进程数目.S大于0时表示可用的临界资源数。注意在不同情况下所表达的含义不一样。当等于0时,表示刚好用完。

在最后,我们可以发现,我们是严格按照之前的PV操作的定义执行的,其实我们身边很多例子都是这样一步步实现的,只要多发现,用这种计算机思想来思考,是可以得到很多锻炼的。

评论 19
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值