[理工] 102清大計系 4題

看板Grad-ProbAsk作者 (yett)時間9年前 (2016/12/26 17:12), 9年前編輯推噓5(5017)
留言22則, 4人參與, 最新討論串1/1
第六題 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

12/26 20:02, , 1F
我今天才寫 這不是102嗎XD
12/26 20:02, 1F

12/26 20:15, , 2F

12/26 20:16, , 3F
順便問一下,因為我答案跟板上的回答都不太一樣,但
12/26 20:16, 3F

12/26 20:16, , 4F
我覺得我這樣畫蠻合理的
12/26 20:16, 4F

12/26 20:40, , 5F
※ 編輯: sam7708909 (39.10.39.206), 12/27/2016 10:48:55

12/27 10:55, , 6F
對,是102XD 我寫的頭昏了,謝謝解答!
12/27 10:55, 6F

12/28 16:21, , 7F
想問下要怎樣才能證明6(a)是deadlock啊 我覺得蠻怪的,
12/28 16:21, 7F

12/28 16:21, , 8F
R2好像沒有人擁有那感覺無法證明 有circular wait
12/28 16:21, 8F

12/28 17:12, , 9F
互斥滿足 、 P1握著 R1的key , P2 握著count數的值=R
12/28 17:12, 9F

12/28 17:12, , 10F
2 的 key (hold and wait) 、皆不可插隊 故為cycle
12/28 17:12, 10F

12/29 11:24, , 11F
想請教是怎麼看出「P2握著count數的值=R2的key」 因為
12/29 11:24, 11F

12/29 11:24, , 12F
按照題目所敘述光是執行到P2(1)就會造成deadlock了
12/29 11:24, 12F

12/29 17:31, , 13F
可以把count數看成 P1, P2握有的資源,當棄掉資源
12/29 17:31, 13F

12/29 17:31, , 14F
時 count數+1 ,這樣相當於 P2把持著資源 不給count
12/29 17:31, 14F

12/29 17:31, , 15F
數 而count數把持著資源不給P1
12/29 17:31, 15F

12/29 17:32, , 16F
P1 擁有著 R1的資源不給R2
12/29 17:32, 16F

12/30 11:00, , 17F
感謝ken5201219耐心解說 這題出成這樣有點迂迴啊
12/30 11:00, 17F

12/30 11:41, , 18F
不會~最後打錯了 是P2不是R2
12/30 11:41, 18F

01/25 12:24, , 19F
K大 你的畫法 R2與count之間是資源等待資源 有這樣的
01/25 12:24, 19F

01/25 12:24, , 20F
關係嗎
01/25 12:24, 20F

01/25 12:31, , 21F
RAG中 邊集只能有申請邊與分配邊吧?但R2與count的邊
01/25 12:31, 21F

01/25 12:31, , 22F
都不屬於申請或分配啊
01/25 12:31, 22F
文章代碼(AID): #1OODyBqZ (Grad-ProbAsk)