→ Carbunkl:洪X上課的解法就是鴿籠 .. 09/11 18:46
推 good5566good:當然可以阿 補習補太多喔 09/11 19:56
假設有4個相同資源 而且3個Process 每個process最大需要2個資源
則問會不會有死結?
答案很明顯是不會的
洪x的解法是 1<=2<=4(資源) =>成立
2(最大需求資源)*3(process數)<4(總資源數)+3(總process數)
6 < 7 =>成立
所以不會有死結
但我有想用離散來解此問題 根據鴿籠原理 必有某process恰有兩個資源
所以不會有死結 不知是否有人這樣想過??
作答時可以這樣寫嗎??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96