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

[manual (QQ...)]

※ 引述《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
推 freshdd:因為MAXi的合 要小於resource+process數
→ manual:感謝樓上QQ
推 ilcic:可以用鴿籠想,假設n個process m個resources則ΣMaxi-n+1個
→ ilcic:資源的話必有一個process可以完成不會有deadlock
→ ilcic:所以ΣMaxi-n+1<=m 推到ΣMaxi<n+m (因為n,m皆為自然數)