遇到复杂的pv题目时:
用标准流程方法如下的——>
(1)确定并发和顺序操作(ps:毫无疑问是并发2333!)
(2)确定互斥和同步的规则
(3)每个进程的操作流程
(4)确定信号量的个数和含义(ps:有时候可以设置int变量的,比如说是针对于有多少人统计到的时候出现什么情况2333,还有设置标志这样的)
(5)确定信号量的初值
(6)确定P,V操作的位置
洋洋的思路:分类讨论暴力法
我的后来的思路:画有向图描述其前趋关系,还有些待确认的地方2333。
不过,先放在这里吧,待指正,献丑了2333: