软考之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，大家自己想吧！

然后，这样类型的题基本上就解决了。希望对大家有所帮助！软考加油！

巴特西

软考之PV操作（同步）

最新文章

热门文章