計(jì)算機(jī)操作系統(tǒng)之銀行家算法.doc

淮海工學(xué)院計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告書課程名： 計(jì)算機(jī)操作系統(tǒng) 題 目： 實(shí)驗(yàn)二 銀行家算法 班 級： 姓 名： 評語：成績： 指導(dǎo)教師： 批閱時(shí)間： 年 月 日實(shí)驗(yàn)二 銀行家算法實(shí)驗(yàn)?zāi)康暮鸵髴?yīng)用銀行家算法驗(yàn)證進(jìn)程安全性檢查及分配資源編制模擬銀行家算法的程序，并以以下例子驗(yàn)證程序的正確性。實(shí)驗(yàn)環(huán)境1PC微機(jī)。2Windows 操作系統(tǒng)。3C/C+/VB開發(fā)集成環(huán)境。實(shí)驗(yàn)學(xué)時(shí) 2學(xué)時(shí)，必做實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容和步驟1）根據(jù)算法流程圖編制可執(zhí)行程序2）用以下兩個(gè)例子驗(yàn)證程序的正確性。3）按照上述兩個(gè)例子，輸出執(zhí)行的結(jié)果。算法流程圖銀行家算法：安全性算法：【例1】某系統(tǒng)有A、B、C、D這4類資源供5個(gè)進(jìn)程共享，進(jìn)程對資源的需求和分配情況如下表所示。現(xiàn)在系統(tǒng)中A、B、C、D類資源分別還剩1、5、2、0個(gè)，請按銀行家算法回答下列問題：進(jìn)程已占資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656(1) 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?(2) 如果現(xiàn)在進(jìn)程P2提出需要(0，4，2，0)個(gè)資源的請求，系統(tǒng)能否滿足它的請求？【例2】用銀行家算法考慮下列系統(tǒng)狀態(tài) ：進(jìn)程 分配矩陣 最大需求矩陣 資源總數(shù)矩陣A 3 0 1 1 4 1 1 1 6 3 4 2B 0 1 0 0 0 2 1 2C 1 1 1 0 4 2 1 0D 1 1 0 1 1 1 1 1E 0 0 0 0 2 1 1 0問系統(tǒng)是否安全？若進(jìn)程B請求(0,0,1,0)，可否立即分配？此后進(jìn)程E也請求(0,0,1,0)，可否分配給它？通過運(yùn)行程序發(fā)現(xiàn)，例1當(dāng)中的系統(tǒng)處于不安全狀態(tài)，進(jìn)程P2提出的請求無法實(shí)現(xiàn)；例2當(dāng)中的系統(tǒng)處于安全狀態(tài)，進(jìn)程B提出的請求能實(shí)現(xiàn)，此后進(jìn)程E的請求也能實(shí)現(xiàn)。源代碼#include#define N 20#define M 20using namespace std;int f(int aNM,int bNM,int m,int k) int j; for(j=0;jbk-1j)return 0; return 1;int g(int aNM,int b,int m,int k) int j; for(j=0;jbj)return 0; return 1;int h(int a,int n) for(int i=0;in;i+) if(!ai)return 0; return 1;int p(int a,int bNM,int m,int k) int j; for(j=0;jbk-1j)return 0; return 1;int q(int a,int b,int m) int j; for(j=0;jbj)return 0; return 1;int safe(int FinishN,int WorkM,int NeedNM,int AllocationNM,int n,int m) int i,j,k; int tN; for(i=0;in;i+) ti=1; cout安全性檢查!endl; for(i=0;in;)/ 首先找到一個(gè)滿足條件的進(jìn)程 if(Finishi=0)&g(Need,Work,m,i) k=i; ti=0; coutp(k+1):endl; coutWorkm:; for(j=0;jm;j+) coutWorkj ; Workj=Workj+Allocationij; Finishi=1; coutendl; coutNeedm:; for(j=0;jm;j+) coutNeedij ; coutendl; coutAllocationm:; for(j=0;jm;j+) coutAllocationij ; coutendl; cout(Work+Allocation)m:; for(j=0;jm;j+) coutWorkj ; coutendl; coutFinishk+1:; coutFinishi ; coutendl; break; else i+; if(g(Need,Work,m,k)/依次找到滿足條件的后面幾個(gè)進(jìn)程 for(i=0;in;i+) if(ti) if(g(Need,Work,m,i) coutp(i+1):endl; coutWorkm:; for(j=0;jm;j+) coutWorkj ; Workj=Workj+Allocationij; Finishi=1; coutendl; coutNeedm:; for(j=0;jm;j+) coutNeedij ; coutendl; coutAllocationm:; for(j=0;jm;j+) coutAllocationij ; coutendl; cout(Work+Allocation)m:; for(j=0;jm;j+) coutWorkj ; coutendl; coutFinishi+1:; coutFinishi ; coutendl; ti=0; else return 0; if(h(Finish,n)return 1;/系統(tǒng)處于安全狀態(tài) else return 0;/系統(tǒng)處于不安全狀態(tài) void r(int FinishN,int WorkM,int AvailableM,int NeedNM,int AllocationNM,int MaxNM,int n,int m) int RequestM; char b; int i,j,k; coutn要申請資源，請按y或Y，否則按n或Nb; if(b!=y&b!=Y) if(safe(Finish,Work,Need,Allocation,n,m) cout此時(shí)刻系統(tǒng)安全!n; else cout此時(shí)刻系統(tǒng)不安全!n; else coutn請輸入申請資源的進(jìn)程編號(1,2,n):k; while(kn) cout您輸入了錯(cuò)誤的進(jìn)程號,請核查后重新輸入:k; coutn請輸入進(jìn)程p(k)申請各類資源的數(shù)量:endl; for (j=0; jRequestj; if(p(Request,Need,m,k) if(q(Request,Available,m) for(j=0;jm;j+) Availablej=Availablej-Requestj; Allocationk-1j=Allocationk-1j+Requestj; Needk-1j=Needk-1j-Requestj; Workj=Availablej; cout試分配!endl; cout各種資源可利用的數(shù)量Availablem: endl; for (j=0; jm; j+) coutAvailablej ; coutendl; coutn已分配資源Allocationm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutAllocationij ; coutendl; coutn最大需求矩陣Maxnm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutMaxij ; coutendl; coutn需求矩陣Neednm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutNeedij ; coutendl; if (safe(Finish,Work,Need,Allocation,n,m) /判斷當(dāng)前狀態(tài)的安全性 cout系統(tǒng)處于安全狀態(tài)!; coutn申請資源成功!endl; else coutn當(dāng)前狀態(tài)不安全!; /恢復(fù)數(shù)據(jù) for (j=0; jm; j+) Availablej=Availablej+Requestj; Allocationk-1j=Allocationk-1j-Requestj; Needk-1j=Needk-1j+Requestj; Workj=Availablej; for(i=0; in; i+) Finishi=0; coutn恢復(fù)數(shù)據(jù)：endl;/顯示輸入各數(shù)組的值 cout各種資源可利用的數(shù)量Availablem: endl; for (j=0; jm; j+) coutAvailablej ; coutendl; coutn已分配資源Allocationm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutAllocationij ; coutendl; coutn最大需求矩陣Maxnm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutMaxij ; coutendl; coutn需求矩陣Neednm: endl; for (i=0; in; i+) for (j=0; jm; j+) coutNeedij ; coutendl; cout系統(tǒng)中尚無足夠的資源滿足進(jìn)程pk的申請,pk必須等待!endl; else cout系統(tǒng)中尚無足夠的資源滿足進(jìn)程pk的申請,pk必須等待!endl; else cout出錯(cuò),進(jìn)程所需要的資源數(shù)目已超過它所宣布的最大值!endl; void main() cout-endl; cout-模擬銀行家算法-endl; cout-endl; cout-江之風(fēng)海之韻-endl; cout-QuQu-endl; cout-endl; int AvailableM; int MaxNM; int AllocationNM; int NeedNM; int WorkM; int FinishN; int i,j,n,m; /定義全局變量 coutn; coutm; cout輸入各種資源可利用的數(shù)量Availablem: endl; for (j=0; jAvailablej; Workj=Availablej;/初始化Workj coutn輸入各進(jìn)程對各類資源的最大需求數(shù)Maxnm: endl; coutn請嚴(yán)格按照(nm)的距陣輸入:endl; for (i=0; in; i+) for (j=0; jMaxij; coutn請輸入各進(jìn)程當(dāng)前已分配的資源數(shù)量Allocationnm: endl; coutn請嚴(yán)格按照(nm)的距陣輸入:endl; for (i=0; in; i+) Finishi=0; for (j=0; jAllocationij; Needij = Maxij-Allocationij; r(Finish,Work,Available,Need,Allocation,Max,n,m); for(i=0;in;i+) Finishi=0; r(Finish,Work,Available,Need,Allocation,Max,n,m);for(i=0;in;i+) Finishi=0;