[理工] [OS]-死結

看板Grad-ProbAsk作者 (XD)時間16年前 (2009/09/11 10:32), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/2 (看更多)
假設有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

09/11 18:46, , 1F
洪X上課的解法就是鴿籠 ..
09/11 18:46, 1F

09/11 19:56, , 2F
當然可以阿 補習補太多喔
09/11 19:56, 2F
文章代碼(AID): #1AgRR6Q2 (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1AgRR6Q2 (Grad-ProbAsk)