多資源銀行家算法探究和實現(xiàn)

1、1多資源銀行家算法探究和實現(xiàn)多資源銀行家算法探究和實現(xiàn)摘要：在通常情況下，計算機的資源有限，比如只有一臺打印機或者只有有限的內(nèi)存，并且很多資源是獨占性的資源，在任意時刻這些資源只能被一個程序所占用，一旦這些資源被多個程序同時訪問，就會引發(fā)程序?qū)Y源的競爭，容易引起“死鎖”現(xiàn)象。銀行家算法便是針對死鎖問題而誕生的。該文簡介了死鎖的原理，對解決多個資源下死鎖問題的銀行家算法進(jìn)行了討論，并用C語言對其進(jìn)行了簡單的模擬。關(guān)鍵詞：死鎖；多資源競爭

2、；銀行家算法中圖分類號：TP312文獻(xiàn)標(biāo)識碼：A文章編號：10093044（2013）18422905在計算機系統(tǒng)中，一個運行的程序被抽象成一個進(jìn)程，能利用的內(nèi)存、磁盤儲存空間、顯示屏等則可以被抽象成資源。一般來說，資源都是有限的，而操作系統(tǒng)中存在的進(jìn)程對資源的需求卻經(jīng)常大大超出了實際的資源量，并且很多進(jìn)程具有排他性，資源也具有獨占性。此時，一旦若干個進(jìn)程對某些相同的資源有需求，這些進(jìn)程間便產(chǎn)生了競爭。在競爭的過程中，若有排他性的進(jìn)程占

3、有了獨占性的資源，導(dǎo)致其他的進(jìn)程得不到該資源，同時該進(jìn)程也同樣無法獲取被其他排他性進(jìn)程占有的獨占性資源，由3時，進(jìn)程一般會進(jìn)入等待狀態(tài)，也就是阻塞狀態(tài)，直到該資源可用。在正在運行的操作系統(tǒng)中，會存在很多個進(jìn)程，這些進(jìn)程共同組成了一個進(jìn)程集合。對于這個進(jìn)程集合來說，若其中的每個進(jìn)程都在等待只能由其他進(jìn)程才能引發(fā)的事件，則該進(jìn)程集合就陷入了死鎖狀態(tài)。這是由于每個進(jìn)程都在等待，所以沒有一個進(jìn)程能引發(fā)喚醒其他進(jìn)程的事件，由此，所有的進(jìn)程都會無限

4、期地等待下去。從圖論的角度來說，這個進(jìn)程集合形成了一個環(huán)。正如前文所述，大部分的死鎖問題都和不可搶占資源有關(guān)，這是因為部分進(jìn)程占有著不可被其他進(jìn)程搶占的資源，同時這些進(jìn)程也無法得到被其他進(jìn)程占有的不可搶占資源，于是，所有的進(jìn)程都在等待其他進(jìn)程使用完資源，等待資源被釋放，此時便陷入了死鎖境地。在1971年，Coffman等人總結(jié)了資源死鎖的四個必要條件，具體如下：1）互斥條件，即每個資源的狀態(tài)要么為已經(jīng)分配給一個進(jìn)程，要么就是可用的；2）