雖然自己看了書,老師講了課,以為對
pv操作理解了,可是遇到題的時候還是不會思考。以下這道題,花了非常長時間才弄明確,如今把思路寫出來,大家共同**下。
訊號量s1、
s2、s3、
s4分別代表什麼含義?
誤區:把s1、
s2、s3、
s4當成是p1、
p2、p3、
p4的訊號量
關鍵點:
1.p1
執行不須要訊號量的制約
2.訊號量初始值為03.
結合前驅圖
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)
感受:思路不清晰,思維侷限,打不開,總認為欠缺一點東西。審題的時候一定細緻,看懂每一句的含義。假設不會做,能夠依據現有知識去猜測,考場上不必弄明確每一道題的原理。
PV操作例題解析
儘管自己看了書,老師講了課,以為對 pv操作理解了,但是遇到題的時候還是不會思考。下面這道題,花了很長時間才弄明白,現在把思路寫出來,大家共同 下。訊號量s1 s2 s3 s4分別代表什麼含義?誤區 把s1 s2 s3 s4當成是p1 p2 p3 p4的訊號量 關鍵點 1.p1 執行不需要訊號量的制...
回溯 剪枝(例題解析)
給定乙個數字字串 s,比如 s 123456579 我們可以將它分成斐波那契式的序列 123,456,579 形式上,斐波那契式序列是乙個非負整數列表 f,且滿足 0 f i 2 31 1,也就是說,每個整數都符合 32 位有符號整數型別 f.length 3 對於所有的0 i f.length 2...
PV操作經典例題 吃水果
例1 桌上有乙個盤子,每次只能放乙個水果,媽媽向盤中放蘋果和橘子,兒子專等吃盤裡的橘子,女兒專等吃盤裡的蘋果。只要盤子空,媽媽可向盤中放水果,僅當盤中有自己需要的水果時,兒子或女兒可從中取出,請給出他們三人之間的同步關係,並用pv操作實現三人正確活動的程式。void mother void daug...