銀行家算法問(wèn)題

1、-作者xxxx-日期xxxx銀行家算法問(wèn)題【精品文檔】銀行家算法問(wèn)題1、銀行家算法中的數(shù)據(jù)結(jié)構(gòu)（1）可利用資源向量Available： 式中： 一個(gè)含有個(gè)（類）元素的數(shù)組，每個(gè)元素代表一類可利用的資源數(shù)目。上式表示系統(tǒng)中現(xiàn)有的第類資源可用數(shù)目為個(gè)。（2）最大需求矩陣Max： 式中： 個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì)類資源的最大需求量，上式表示進(jìn)程需求第類資源的最大數(shù)目為。（3）分配矩陣Allocation： 式中： 個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì) 類資源的分配量，上式表示進(jìn)程已分配到第類資源的數(shù)目為。（4）需求矩陣Need：式中： 個(gè)進(jìn)程中的每一個(gè)進(jìn)程對(duì) 類資源的需求量，上式表示進(jìn)程對(duì)第類資源的需求量為個(gè)。（5

2、）三個(gè)矩陣間的關(guān)系2、銀行家算法設(shè)是進(jìn)程的請(qǐng)求向量，如果，當(dāng)發(fā)出資源請(qǐng)求后，系統(tǒng)按下述步驟進(jìn)行檢查。（1）如果，便轉(zhuǎn)向步驟（2），否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過(guò)它所宣布的最大值。（2）如果便轉(zhuǎn)向步驟（3），否則表示尚無(wú)足夠資源，須等待。（3）系統(tǒng)試探著把資源分配給進(jìn)程，并修改下面的數(shù)據(jù)結(jié)構(gòu)中的值： （4）系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后系統(tǒng)是否處于安全狀態(tài)。若安全，則分配給進(jìn)程資源，完成本次分配；若不安全，試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓進(jìn)程等待。3、安全性算法（1）設(shè)置兩個(gè)向量：工作向量Work，它表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類資源數(shù)目，它含有m個(gè)元素，在執(zhí)行

3、安全算法開(kāi)始時(shí)，。Finish，它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成。開(kāi)始時(shí)先做；當(dāng)有足夠資源分配給進(jìn)程時(shí)，再令。（2）從進(jìn)程集合中找一個(gè)能滿足下述條件的進(jìn)程： ，若找到，執(zhí)行步驟（3），否則，執(zhí)行步驟（4）。（3）當(dāng)進(jìn)程獲得資源后，可順利執(zhí)行直至完成，并釋放出分配給它的資源，執(zhí)行如下操作：（4）如果所有進(jìn)程的都滿足，則表示系統(tǒng)處于安全狀態(tài)；否則系統(tǒng)處于不安全狀態(tài)。例：五個(gè)進(jìn)程和三類資源，時(shí)刻資源分配情況數(shù)據(jù)進(jìn)程MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011

4、P4 433002431（1）時(shí)刻安全性，存在一個(gè)安全序列數(shù)據(jù)進(jìn)程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP1332122200532trueP3532011211743trueP4743431002745trueP27456003021047trueP0 10477430101057true（2）P1請(qǐng)求資源：,系統(tǒng)各按銀行家算法進(jìn)行檢查：1）2）3）系統(tǒng)假定可為P1分配資源，并修改向量4）再利用安全性算法檢查此時(shí)系統(tǒng)是否安全：找到一個(gè)安全序列，因此，系統(tǒng)安全?？梢粤⒓磳1所申請(qǐng)的資源分給它。數(shù)據(jù)進(jìn)程WorkNeedAlloca

5、tionWork+AllocationFinishABCABCABCABCP1230020302532trueP3532011211743trueP4743431002745trueP0745743010755trueP2 7556003021057true（3）P4請(qǐng)求資源：在P1提出請(qǐng)求，獲得資源，但尚未釋放資源時(shí)，P4發(fā)出請(qǐng)求向量，系統(tǒng)按銀行家算法進(jìn)行檢查，1）2）。故，讓P4等待。（4）請(qǐng)求資源：在P1提出請(qǐng)求，獲得資源，但尚未釋放資源時(shí)，P0發(fā)出請(qǐng)求向量，系統(tǒng)按銀行家算法進(jìn)行檢查，1）2）3）系統(tǒng)暫時(shí)先假定可為分配資源，并修改有關(guān)數(shù)據(jù)結(jié)構(gòu)，如下圖數(shù)據(jù)進(jìn)程AllocationNeedAvailableABCABCABCP0030723210P1303