1. 程式人生 > >根據進程數,資源數判斷是否發生死鎖

根據進程數,資源數判斷是否發生死鎖

tle 就會 資源 需要 運行 line ask itl 請求

假設系統中有M個可用資源,N個進程,設每個進程需要的資源數位W。請問哪些情況可能死鎖那些不會死鎖為什麽

M=2,N=2,W=1
M=3,N=2,W=2
M=3,N=2,W=3
M=5,N=3,W=2
M=6,N=3,W=3
公式:N * (W-1)+1 ? M 若是 <號或者=號 那麽不會死鎖 >號就會發生死鎖 原理:每個進程都獲得 所需資源數-1 的資源數 另外再請求資源,若小於等於總量M 那麽就有進程能獲得所需資源數從而運行結束,釋放資源給其他進程

根據進程數,資源數判斷是否發生死鎖