Re: [理工] 102 清大 資工 計算機系統
※ 引述《justbearcry (糯米)》之銘言：
: http://miupix.cc/pm-L3RFS6
: http://miupix.cc/pm-EZN7YX
: 這題是只要考慮程式碼是row major 或是column major嗎?
: 有點不知道要怎麼著手...
: 然後如果題目沒説在記憶體存放方式,一般是以row major為主對嗎?
: http://miupix.cc/pm-RDD3WJ
: http://miupix.cc/pm-CCITMH
: 感覺可以有很多種順序
: 我寫512364
: 可是又超級不確定的
: 麻煩大家了,謝謝
不好意思 , 我想補問下面那一題的前面三小題(6a,6b,6c) , 自己有想法 , 想和各位
板友確認交流
6a.
題目原本的code在 line1 P1會把 R1 卡住 , 當執行到 line4 時 , 因為
R2沒其他人能signal , 所以導致 P1 被卡在 line4 , 因為P1 , P2互卡對方
的資源 , 因此產生deadlock
6b.
R1 我畫出來的圖像左圖
↙ ↖ R1→P1 是在P1(1)
P1 P2 P1→R2 是在P1(4)
↘ P2→R1 是在P2(1)
R2
6c.
如上圖 ,確實會有deadlock , 但無法有一個好的解釋說明為什麼無法從上圖觀察
我自己認為 P2(3) 相當於是把 R2→P2 , 這樣就會形成cycle造成deadlock , 想問
是否這樣的想法有錯誤
6d.
若將程式碼中的第三行與第六行對調 , 就可以解決這個問題
但整個流程會變成每個 Resource是依序被拿走 , 不是同時被需要
大致上是這樣 , 想和大家討論看看 , 有錯誤麻煩指正 , 謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.77.78
→
02/11 13:49, , 1F
02/11 13:49, 1F
→
02/11 13:50, , 2F
02/11 13:50, 2F
→
02/11 13:50, , 3F
02/11 13:50, 3F
→
02/11 13:51, , 4F
02/11 13:51, 4F
→
02/11 13:51, , 5F
02/11 13:51, 5F
推
02/12 17:23, , 6F
02/12 17:23, 6F
討論串 (同標題文章)
