PV操作例題解析

2021-09-08 10:55:50 字數 928 閱讀 7172

雖然自己看了書,老師講了課,以為對

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...