為幫助考生備考軟考軟件設(shè)計師考試，希賽小編為大家整理了2022下半年軟件設(shè)計師知識點：死鎖及銀行家算法，相信對大家備考會有幫助。

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

【考法分析】

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

【要點分析】

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

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

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

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

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

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

【備考點撥】

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

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

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