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

看板Grad-ProbAsk作者 (無法顯示)時間14年前 (2012/01/26 20:51), 編輯推噓3(3推 0噓 21→)
留言24則, 5人參與, 最新討論串3/7 (看更多)
※ 引述《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真的好難喔.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.25.105
推
01/26 23:17, , 1F
a)跟你算一樣
01/26 23:17, 1F
→
01/26 23:18, , 2F
b)應該是類似Thrashing的圖 一開始Throughput會隨
01/26 23:18, 2F
→
01/26 23:19, , 3F
process數量上升而上升 他改sharable 感覺就像變成
01/26 23:19, 3F
→
01/26 23:20, , 4F
Global replacment policy ,multiprogramming degree
01/26 23:20, 4F
→
01/26 23:21, , 5F
上升到一定程度 大家就會互相搶資源 像Thrashing一樣
01/26 23:21, 5F
推
01/27 12:59, , 6F
我想問第2題(a)他每個resources不是都不一樣嗎?
01/27 12:59, 6F
→
01/27 13:00, , 7F
那如果有兩個processes不就會deadlock了嗎?
01/27 13:00, 7F
→
01/27 13:02, , 8F
例:P1取得disk等待printer P2取得printer等待disk
01/27 13:02, 8F
→
01/27 17:01, , 9F
b的問法很ambiguous，因為它給的例子都是不可共用的資源，
01/27 17:01, 9F
→
01/27 17:02, , 10F
所以他說的are all sharable是指：1.把資源換成皆可分享之
01/27 17:02, 10F
→
01/27 17:02, , 11F
resource，或者2.對於題目給的例子都強制分享，這兩種解讀
01/27 17:02, 11F
→
01/27 17:04, , 12F
會有不同的回答方式。如果是1，那麼就跟你說的mutex被打破
01/27 17:04, 12F
→
01/27 17:05, , 13F
一樣，這時throughtput跟resource已經沒有關係了，就要討論
01/27 17:05, 13F
→
01/27 17:06, , 14F
p大說的採global replacement或是private replacement等去
01/27 17:06, 14F
→
01/27 17:09, , 15F
回答題目；但是如果是2，那就要討論強制使用造成的衝突，看
01/27 17:09, 15F
→
01/27 17:10, , 16F
是要訂定一種protocal(eg. CSMA/CD on bus)或是如何協調等
01/27 17:10, 16F
→
01/27 17:12, , 17F
不過在2的情況系統應該是會crash，也就不會有throughtput。
01/27 17:12, 17F
→
01/27 17:12, , 18F
但是這題才4分要不要這樣玩下去值得考量。
01/27 17:12, 18F
→
01/27 19:52, , 19F
請問(b) 照w大的1和2的情況 會和7.5這個數字有關係嗎?
01/27 19:52, 19F
推
01/27 19:56, , 20F
沒關係，如果是1的話，K只有1也可以。如果是2的話，K就算無
01/27 19:56, 20F
→
01/27 19:56, , 21F
限大也可能會crash。
01/27 19:56, 21F
→
01/27 19:57, , 22F
說錯了，1的話K只有3也可以。(因為題目說每個process要3個)
01/27 19:57, 22F
→
01/27 20:55, , 23F
感謝p大跟w大
01/27 20:55, 23F
→
09/11 14:48, , 24F
b)應該是類似Thra https://daxiv.com
09/11 14:48, 24F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1F8Kn5xm (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 3 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 mqazz1 的文章
文章代碼(AID): #1F8Kn5xm (Grad-ProbAsk)