Re: [理工] Deadlock 判斷公式觀念

[kkilljeff (幻夜)]

※ 引述《showyoulovex (NONO)》之銘言：
: 這個章節有個重要公式
: 來判斷是否有deadlock
: 拿90交大 系程舉例
: 題目(已縮圖):http://ppt.cc/vVzu
: 答案是
: 3n<m+n
: 2n<11
: n<6   , ans:n=5
: 其中公式左邊 3n還蠻直觀的我懂
: 但右邊就不太懂 為何是 程式個數(n)+資源總數(m)
: 有人可以解釋一下想法嗎?
: 在圖書館想很久....不想用背的 怕考試會搞混
: 感謝~


  要避免Deadlock的發生

  必須要避免hold and wait的情況

  而每個process最多同時需要3個drives

  而要至少讓1個process可能完成工作才行

  所以(3-1)*process總數<資源總數

  有點像是鴿籠原理的感覺

  就是在資源平均分布最糟的情況下

  至少一定要有1個process可以拿到足夠完成工作的資源才行



  這是我的想法

  那公式所表現的意義其實我不是很懂

  我是用這樣的理解法來記的

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 124.6.23.64
推 genius945:推一個,很直觀好記很多!
→ genius945:當初有稍微想到,結果不會就看解答了...原PO讀真活
推 ceo890710:推~我也是用這個方法
推 larrywhy:推!!! 瞬間打通!
推 showyoulovex:推 感謝f大和g大解說 兩位都好神 小小不起眼的公式
→ showyoulovex:沒想到 大家都念那麼透徹...我該加油了