[理工] 104清大計系 4題

[sam7708909 (yett)]

第六題
http://i.imgur.com/KnP5lYH.jpg
http://i.imgur.com/sCz61mx.jpg
(b)請問第六題他要畫的資源分配圖是長這樣嗎？
(c)如果是要怎麼解釋會發生死結呢？
(d)還有怎麼重排程式碼才不會發生死結呢？

第十題
http://i.imgur.com/iW5UfVF.jpg
請問這題題目在問什麼啊…我覺得給的條件很少

第十一題
http://i.imgur.com/kwiqr5b.jpg
這題要畫出電路圖來，不過我沒有在參考書上看到這個內容，請問這在範圍內嗎？又要怎
麼畫呢？

第十二題
http://i.imgur.com/sb6BAmi.jpg
(c)這題我算出來是 A=6/16^2 然後剩下的就求不出來了…

先謝謝大家耐心的看完問題，我程度比較不好，請大家多多指教啦@@

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.68.128
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482743563.A.D23.html
※ 編輯: sam7708909 (27.242.68.128), 12/26/2016 17:13:02
→ ken52011219: 我今天才寫 這不是102嗎XD
→ ken52011219:  http://i.imgur.com/YS5UUU6.jpg
→ ken52011219: 順便問一下，因為我答案跟板上的回答都不太一樣，但
→ ken52011219: 我覺得我這樣畫蠻合理的
→ ken52011219:  http://i.imgur.com/bPRP67e.jpg
※ 編輯: sam7708909 (39.10.39.206), 12/27/2016 10:48:55
→ sam7708909: 對，是102XD 我寫的頭昏了，謝謝解答！
推 h04mp6286: 想問下要怎樣才能證明6(a)是deadlock啊 我覺得蠻怪的,
→ h04mp6286:  R2好像沒有人擁有那感覺無法證明 有circular wait
→ ken52011219: 互斥滿足 、 P1握著 R1的key , P2 握著count數的值=R
→ ken52011219: 2 的 key （hold and wait) 、皆不可插隊 故為cycle
推 h04mp6286: 想請教是怎麼看出「P2握著count數的值=R2的key」 因為
→ h04mp6286: 按照題目所敘述光是執行到P2(1)就會造成deadlock了
→ ken52011219:  可以把count數看成 P1, P2握有的資源，當棄掉資源
→ ken52011219: 時 count數+1 ，這樣相當於 P2把持著資源 不給count
→ ken52011219:  數 而count數把持著資源不給P1
→ ken52011219: P1 擁有著 R1的資源不給R2
推 h04mp6286: 感謝ken5201219耐心解說 這題出成這樣有點迂迴啊
→ ken52011219: 不會～最後打錯了 是P2不是R2
推 chiuchang: K大 你的畫法 R2與count之間是資源等待資源 有這樣的
→ chiuchang: 關係嗎
推 chiuchang: RAG中 邊集只能有申請邊與分配邊吧？但R2與count的邊
→ chiuchang: 都不屬於申請或分配啊