Re: [理工] [計系]-台大100-資工

看板Grad-ProbAsk作者 (QQ...)時間12年前 (2012/02/12 20:49), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串4/7 (看更多)
※ 引述《mqazz1 (無法顯示)》之銘言： : ※ 引述《love5566188 (I'dont kown)》之銘言： : : http://0rz.tw/Lf8p5 : 借連結想請問一下 : 第2題 (a) 我算的是 M < 7.5 不知有人跟我算的一樣嗎? : (b) 我的想法是resources are all sharable : 代表deadlock的mutual exclusion必要條件被打破 所以沒有deadlock的情形 : 請問這樣process數和throughput的關係是什麼? : 謝謝 : 這份的OS真的好難喔.. 想請問一下(a)為什麼是M < 7.5呢 可以請問一下怎麼算嗎 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.68.170
推
02/12 20:56, , 1F
因為MAXi的合 要小於resource+process數
02/12 20:56, 1F
→
02/12 21:17, , 2F
感謝樓上QQ
02/12 21:17, 2F
推
02/14 00:06, , 3F
可以用鴿籠想,假設n個process m個resources則ΣMaxi-n+1個
02/14 00:06, 3F
→
02/14 00:07, , 4F
資源的話必有一個process可以完成不會有deadlock
02/14 00:07, 4F
→
02/14 00:07, , 5F
所以ΣMaxi-n+1<=m 推到ΣMaxi<n+m (因為n,m皆為自然數)
02/14 00:07, 5F
‣ 更多 manual 的文章
文章代碼(AID): #1FDxL88C (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 manual 的文章
文章代碼(AID): #1FDxL88C (Grad-ProbAsk)