看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《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
pikachu123:a)跟你算一樣 01/26 23:17
pikachu123:b)應該是類似Thrashing的圖 一開始Throughput會隨 01/26 23:18
pikachu123:process數量上升而上升 他改sharable 感覺就像變成 01/26 23:19
pikachu123:Global replacment policy ,multiprogramming degree 01/26 23:20
pikachu123:上升到一定程度 大家就會互相搶資源 像Thrashing一樣 01/26 23:21
s411413:我想問第2題(a)他每個resources不是都不一樣嗎? 01/27 12:59
s411413:那如果有兩個processes不就會deadlock了嗎? 01/27 13:00
s411413:例:P1取得disk等待printer P2取得printer等待disk 01/27 13:02
wheels:b的問法很ambiguous,因為它給的例子都是不可共用的資源, 01/27 17:01
wheels:所以他說的are all sharable是指:1.把資源換成皆可分享之 01/27 17:02
wheels:resource,或者2.對於題目給的例子都強制分享,這兩種解讀 01/27 17:02
wheels:會有不同的回答方式。如果是1,那麼就跟你說的mutex被打破 01/27 17:04
wheels:一樣,這時throughtput跟resource已經沒有關係了,就要討論 01/27 17:05
wheels:p大說的採global replacement或是private replacement等去 01/27 17:06
wheels:回答題目;但是如果是2,那就要討論強制使用造成的衝突,看 01/27 17:09
wheels:是要訂定一種protocal(eg. CSMA/CD on bus)或是如何協調等 01/27 17:10
wheels:不過在2的情況系統應該是會crash,也就不會有throughtput。 01/27 17:12
wheels:但是這題才4分要不要這樣玩下去值得考量。 01/27 17:12
mqazz1:請問(b) 照w大的1和2的情況 會和7.5這個數字有關係嗎? 01/27 19:52
wheels:沒關係,如果是1的話,K只有1也可以。如果是2的話,K就算無 01/27 19:56
wheels:限大也可能會crash。 01/27 19:56
wheels:說錯了,1的話K只有3也可以。(因為題目說每個process要3個) 01/27 19:57
mqazz1:感謝p大跟w大 01/27 20:55
sneak: b)應該是類似Thra https://daxiv.com 09/11 14:48