作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [OS]-死结
时间Fri Sep 11 10:32:37 2009
假设有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
1F：→ Carbunkl:洪X上课的解法就是鸽笼 .. 09/11 18:46
2F：推 good5566good:当然可以阿 补习补太多喔 09/11 19:56