Re: [理工] Deadlock 判斷公式觀念
※ 引述《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
推
10/27 01:10, , 1F
10/27 01:10, 1F
→
10/27 01:31, , 2F
10/27 01:31, 2F
推
10/27 06:33, , 3F
10/27 06:33, 3F
推
10/27 10:53, , 4F
10/27 10:53, 4F
推
10/27 14:04, , 5F
10/27 14:04, 5F
→
10/27 14:04, , 6F
10/27 14:04, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):