儘管自己看了書，老師講了課，以為對
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之前，可以容易得出，
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...