102清大計系 chiuchang PTT批踢踢實業坊

作者: chiuchang (precious simple) 2020-01-25 12:28:29

https://i.imgur.com/scH11KL.jpg
請教一下各位 6.a怎麼畫呢我畫出來感覺怪怪的需不需要考慮count這個資源呢

作者: mistel (Mistel) 2020-01-25 12:41:00

R1.wait就相當於在測試能不能取得修改count的權力了吧

作者: DLHZ ( ) 2020-01-25 12:44:00

r1 wait後但過不了if那段變成自己也卡在r2 wait

作者: panyasan (=w=) 2020-01-25 12:46:00

同問,如果不算count,這樣RAG畫出來似乎沒有cycle？

作者: chiuchang (precious simple) 2020-01-25 13:08:00

我在板上看到有人這樣畫 R2跟count之間的那個邊應該不對吧不應該有資源與資源的邊

作者: mistel (Mistel) 2020-01-25 14:39:00

但是沒有cycle則沒有deadlock，所以感覺像樓上這張圖這樣畫...

作者: chiuchang (precious simple) 2020-01-25 18:38:00

是啊...所以這樣應該是對的嗎

作者: DLHZ ( ) 2020-01-26 15:31:00

這樣呢？雖然R2並沒有真的被P2 hold 但實際上等到P2 拿到R1進來後R2才會放出來應該也可以解釋成P2是hold R2?

作者: chiuchang (precious simple) 2020-01-26 20:55:00

D大我畫的跟你一樣耶

繼續閱讀