虽然自己看了书,老师讲了课,以为对PV操作理解了,可是遇到题的时候还是不会思考。以下这道题,花了非常长时间才弄明确,如今把思路写出来,大家共同探讨下。
大家都来思考:
信号量S1、S2、S3、S4分别代表什么含义?
误区:
把S1、S2、S3、S4当成是P1、P2、P3、P4的信号量
关键点:
1.P1运行不须要信号量的制约
2.信号量初始值为0
3.结合前驱图
4.从简单入手(P4)
我的思路:
依据图中P2运行完后V(S3),P3运行完后V(S4),结合前驱图,P2在P3之前,P3在P4之前,能够easy得出,d处应为P(S4);
那么c呢,从前驱图能够看到,P1和P2均有一个指向P3的箭头,所以c处不仅含有P(S3),还有还有一个P操作,是P1运行后V的;
而P2的前驱是P1,故P1运行完后须要V一个供P2运行P操作。
答案:
a:V(S1)V(S2) b:P(S1) c:P(S2)P(S3)
d:P(S4)
感受:
思路不清晰,思维局限,打不开,总认为欠缺一点东西。审题的时候一定细致,看懂每一句的含义。假设不会做,能够依据现有知识去猜測,考场上不必弄明确每一道题的原理。
时间: 2024-10-28 00:40:15