1. 程式人生 > >9.死鎖的概念、導致死鎖的原因,導致死鎖的四個必要條件,預防死鎖的方法、避免死鎖的方法

9.死鎖的概念、導致死鎖的原因,導致死鎖的四個必要條件,預防死鎖的方法、避免死鎖的方法

死鎖避免策略      銀行家演算法:首先需要定義狀態和安全狀態的概念。系統的狀態是當前給程序分配的資源情況。因此,狀態包含兩個向量Resource(系統中每種資源的總量)和Available(未分配給程序的每種資源的總量)及兩個矩陣Claim(表示程序對資源的需求)和Allocation(表示當前分配給程序的資源)。安全狀態是指至少有一個資源分配序列不會導致死鎖。當程序請求一組資源時,假設同意該請求,從而改變了系統的狀態,然後確定其結果是否還處於安全狀態。如果是,同意這個請求;如果不是,阻塞該程序知道同意該請求後系統狀態仍然是安全的。