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

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

【考法分析】

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

【要點(diǎn)分析】

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

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

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

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

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

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

【備考點(diǎn)撥】

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

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

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