很多考生在備考2022年軟件設(shè)計師考試，希賽小編為大家整理了2022年軟件設(shè)計師考試知識點（十七）：死鎖及銀行家算法，供考生備考復(fù)習(xí)。

死鎖及銀行家算法（★★★★）

【考法分析】

本知識點主要考查形式有：根據(jù)進(jìn)程情況計算死鎖資源數(shù)；根據(jù)資源數(shù)利用銀行家算法進(jìn)行資源分配，判斷選項中給出的序列是否安全。

【要點分析】

1、了解死鎖的條件和預(yù)防概念；

2、根據(jù)題干給出的進(jìn)程和資源分配，判斷形成死鎖的最小資源數(shù)或其他參數(shù)：對于這種情況，分配資源時每個進(jìn)程得到可以完成進(jìn)程的資源數(shù)減一，此時是形成死鎖的最差情況，在此情況下多1個資源即可解決死鎖問題，即不可能形成死鎖。

3、銀行家算法：當(dāng)一個進(jìn)程對資源的最大需求量不超過系統(tǒng)中的資源數(shù)時可以接納該進(jìn)程。

進(jìn)程可以分期請求資源，但請求的總數(shù)不能超過最大需求量。

當(dāng)系統(tǒng)現(xiàn)有的資源不能滿足進(jìn)程尚需資源數(shù)時，對進(jìn)程的請求可以推遲分配，但總能使進(jìn)程在有限的時間里得到資源。

根據(jù)銀行家算法判斷相關(guān)進(jìn)程序列是否會形成死鎖，是則為不安全序列。

【備考點撥】

1、掌握相關(guān)概念；

2、掌握死鎖資源數(shù)計算；

3、掌握銀行家算法分配資源時判斷安全序列。