計(jì)算機(jī)考研專業(yè)課難點(diǎn)輔導(dǎo)：銀行家算法_跨考網(wǎng)

??????? 銀行家算法是一種具有代表性的避免死鎖的算法，是由Dijkstra給出的一個(gè)算法。在學(xué)習(xí)銀行家算法之前，我們要先簡單地了解死鎖的基本知識(shí)。

　　死鎖是指兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。此時(shí)稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖。我們形象的解釋為，死鎖就是進(jìn)程之間“互相等待、互相不放棄”，也就是說，A進(jìn)程占有X資源，正等待B進(jìn)程所占有的Y資源，而B進(jìn)程也正等待著A進(jìn)程的X資源，它們之間誰也不愿意先放棄，由此僵持下去，就死鎖了。

　　造成死鎖的原因是進(jìn)程之間競爭資源和推進(jìn)順序不合適，但是，最根本原因就是系統(tǒng)的資源不足。死鎖發(fā)生的必要條件有以下4個(gè)：

　　(1)互斥條件：即一個(gè)資源每次只能被一個(gè)進(jìn)程使用，在操作系統(tǒng)中這是真實(shí)存在的情況。

　　(2)保持和等待條件：有一個(gè)進(jìn)程已獲得了一些資源，但因請(qǐng)求其他資源被阻塞時(shí)，對(duì)已獲得的資源保持不放。

　　(3)不可剝奪條件：有些系統(tǒng)資源是不可剝奪的，當(dāng)某個(gè)進(jìn)程已獲得這種資源后，系統(tǒng)不能強(qiáng)行收回，只能由進(jìn)程使用完時(shí)自己釋放。

　　(4)環(huán)路等待條件：若干個(gè)進(jìn)程形成環(huán)形鏈，每個(gè)都占用對(duì)方要申請(qǐng)的下一個(gè)資源。