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

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

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

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

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