操作系統(tǒng)-銀行家算法-資源分配

1、操作系統(tǒng)一銀行家算法一資源分配江蘇師范大學(xué)一操作系統(tǒng)實(shí)驗(yàn)一、實(shí)驗(yàn)名稱:資源分配管理二、實(shí)驗(yàn)?zāi)康哪M實(shí)現(xiàn)銀行家算法，用銀行家算法實(shí)現(xiàn)資源分配和安全性檢查。通過本次實(shí) 驗(yàn)，使學(xué)生加深對死鎖概念的理解和掌握，并培養(yǎng)學(xué)生對操作系統(tǒng)開發(fā)的興趣與應(yīng) 用能力。三、實(shí)驗(yàn)內(nèi)容設(shè)計(jì)五個(gè)進(jìn)程P0，P1，P2，P3，P4）共享三類資源A，B，C的系統(tǒng)，A，B，C的資源數(shù)量分別為10，5, 7。進(jìn)程可動態(tài)地申請資源和釋放資源，系統(tǒng)按各進(jìn) 程的申請動態(tài)地分配資源。在T0時(shí)刻的資源分配情況如下圖所示：程 7a a cA H CNl1! A B GAwiLnbl*若進(jìn)程P1請求資源，發(fā)出請求向量Request1（1，0，2）

2、，編寫程序用銀行 家算法判斷系統(tǒng)能否將資源分配給它； 若進(jìn)程P2提出請求Request2（0，1，0），用銀行家算法程序驗(yàn)證系統(tǒng)能否 將資源分配給它。要求程序具有顯示和打印各進(jìn)程的某一時(shí)刻的資源分配表和安全序列。/VC 6.0調(diào)試通過：ABCPnPi?5322?a22Z12J|51000QE2】10D2? & m1 ； 2 e c oa j i4 3 Lp 3 2時(shí)刻的宣裙分能表#include #include using namespace std;/各種資源關(guān)系的數(shù)組int MAX53 = 7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;int Allocation53 =

3、0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;int Need53 = 7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;int max53;int allocation53;int need53;int a=0,b=0,c=0;int flag=1;/記錄安全序列int safe5 = 0,0,0,0,0,temp=0; /初始化函數(shù)。int Init()(a=3;b=3;c=2;for (int i=0;i5;i+)for(int j=0;j3;j+)(needij=Needij;maxij=MAXij;allocationij=Allocationij;retur

4、n 0;試分配資源int Try_request(int i,int A,int B,int C)(if(A=a)&(B=b)&(C=c)&(A=Needi0)&(B=Needi1)&(C=Needi2)(Allocationi0=Allocationi0+A;Allocationi1=Allocationi1+B;Allocationi2=Allocationi2+C;Needi0=Needi0-A;Needi1=Needi1-B;Needi2=Needi2-C;a=a-A;b=b-B;c=c-C;return 1;elsereturn 0;資源分配。int Request(int i)(i

5、f(Needi0=a)&(Needi1=b)&(Needi2=c)(a=Allocationi0+a;b=Allocationi1+b;c=Allocationi2+c;return 1;elsereturn 0;顯示函數(shù)。void display(int i)(if(i=5)cout Pi MAXi0 MAXi1 MAXi2Allocationi0 Allocationi1Allocationi2 Needi0 Needi1Needi2a b cendl;恢復(fù)原來的數(shù)據(jù)。void Recovery()(for(int i=0;i5;i+)for(int j=0;j3;j+)(Needij=n

6、eedij;MAXij=maxij;Allocationij=allocationij; a=3;b=3;c=2;flag=1;temp=0;for( i=0;i5;i+)safei=0;void runing()(cout進(jìn) 程 Max Allocation Need Availableendl;cout進(jìn)程名 A B C A B C A B C A B C 0)(for(int i=0;i5;i+)(if(safei=0)&(Request(i)=1) /資源分配成功，并且已經(jīng)分配(temp+; safei=temp;flag+;/如果分配則標(biāo)志改變，不為1.display(i);if(f

7、lag=1) 標(biāo)志，已經(jīng)沒有未分配的進(jìn)程或無法完成分配(for(int i=0;i5;i+)(if(safei=0)flag+;coutPi這個(gè)進(jìn)程未分配資源endl; /如果存在未分配資源。則改變標(biāo)志flagif(flag=1)(cout存在安全序列，其中的一個(gè)安全序列是:；for (int i=0;i=5;i+)for(int j=0;j5;j+)(if(safej=i)coutPj ；coutendl;flag=0; /flag=0 退出 while。elsecout 不存在安全序列 endl;flag=0;elseflag=1;int main()(Init();while(1)(cout請