软考之PV操作(同步)
这几天,陆续有那么三两个同学跟我讨论了一下关于软考上的PV操作的题,吾虽不才,但还是把同学们讲通了,在此,特分享一下自己的思路和想法,愿对大家有点帮助!
下面,我们就通过自己做过的试卷上两道题来分析:
N1:
相信大家对这道题不陌生吧,有几个人栽在这上面了?首先这是一个同步问题!
现在我们把它转化一下:
其实吧,很多人是栽在这上面了,因为他们把S1,S2,S3,S4这几个信号量和P1,P2,P3,P4过分的联系起来了,想成是谁释放出来,通知谁的!其实思路是对的,但是核心弄错了,其实,S1,S2,S3,S4和P1,P2,P3,P4在这个标号方面是没有联系的,他只是表示了一个顺序!
接下来,在们就按照这张图分析一下:
1. 首先,P1执行完了之后,会释放出两个信号量来,通知P2、P3,释放的是哪两个信号量呢?就是从1开 始标号的信号量,所以是S1,S2. (V(S1)V(S2))
2. P2在开始执行之前,首先要判断一下由P1传过来的信号量到位没有?(P(S1))
3. P2执行完了之后,会释放出一个信号量来通知P3可以开始了(V(S3))
4. P3开始之前,由图知道,P3要接收到两个信号才会开始,分别是P1和P2,所以,他就会判断一下来自P2 的信号量S3和来自P1的信号量S2到位没有?(P(S2)P(S3))
5. P3执行过后,会释放出一个信号量S4来通知P4可以开始了.(V(S4))
6. P4在执行之前,先判断来自P3的信号量到位没有?(P(S4))
7. P4执行,本题结束
如果这样一步步去分析,很简单,也很明了.
N2:
![]()
有了上面的经验,一看,这个so简单!
来,大家一起分析这张图:
1. 首先,P1执行完之后,会释放出一个信号量来通知P2可以开始。(V(S1))
2. P2开始执行之前,先判断来自P1的信号到位没有?(P(S1))
3. P2执行完了之后,会发出两个信号来分别通知P4和P3。(V(S3)V(S2))
4. 在P3开始执行之前,判断来自P2的信号通知到位没有。(P(S2))
5. P3执行完成了之后,释放信号S4去通知P5,P3已完成,给你资源。(V(S4))
6. P4,同P3
7. P5,大家自己想吧!
然后,这样类型的题基本上就解决了。希望对大家有所帮助! 软考加油!