看板 [ Grad-ProbAsk ]
討論串[理工] Deadlock 判斷公式觀念
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] Deadlock 判斷公式觀念
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者showyoulovex (NONO)時間12年前 (2011/10/26 23:19), 編輯資訊
2
0
1
內容預覽:
這個章節有個重要公式. 來判斷是否有deadlock. 拿90交大 系程舉例. 題目(已縮圖):http://ppt.cc/vVzu. 答案是. 3n<m+n. 2n<11. n<6 , ans:n=5. 其中公式左邊 3n還蠻直觀的我懂. 但右邊就不太懂 為何是 程式個數(n)+資源總數(m).
#2
Re: [理工] Deadlock 判斷公式觀念
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者genius945 (添財)時間12年前 (2011/10/27 00:01), 編輯資訊
0
0
1
內容預覽:
條件一: 1 < = Max <= m. 條件二: Max! < n+m. 假設資源全部配置給process. 即各process的allocation的總和為m. 依banker's Algo. need = max - allocation. (以下以!表示總和...sigma不會打= =).
(還有145個字)
#3
Re: [理工] Deadlock 判斷公式觀念
推噓4(4推 0噓 2→)留言6則，0人參與, 最新作者kkilljeff (幻夜)時間12年前 (2011/10/27 00:47), 編輯資訊
0
0
1
內容預覽:
要避免Deadlock的發生. 必須要避免hold and wait的情況. 而每個process最多同時需要3個drives. 而要至少讓1個process可能完成工作才行. 所以(3-1)*process總數<資源總數. 有點像是鴿籠原理的感覺. 就是在資源平均分布最糟的情況下. 至少一定要有1
首頁
上一頁
1
下一頁
尾頁