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

淮海工學院計算機工程學院實驗報告書課程名： 計算機操作系統(tǒng) 題 目： 實驗二 銀行家算法 班 級： 姓 名： 評語：成績： 指導教師： 批閱時間： 年 月 日實驗二 銀行家算法實驗目的和要求應用銀行家算法驗證進程安全性檢查及分配資源編制模擬銀行家算法的程序，并以以下例子驗證程序的正確性。實驗環(huán)境1PC微機。2Windows 操作系統(tǒng)。3C/C+/VB開發(fā)集成環(huán)境。實驗學時 2學時，必做實驗實驗內(nèi)容和步驟1）根據(jù)算法流程圖編制可執(zhí)行程序2）用以下兩個例子驗證程序的正確性。3）按照上述兩個例子，輸出執(zhí)行的結(jié)果。算法流程圖銀行家算法：安全性算法：【例1】某系統(tǒng)有A、B、C、D這4類資源供5個進程共享，進程對資源的需求和分配情況如下表所示?，F(xiàn)在系統(tǒng)中A、B、C、D類資源分別還剩1、5、2、0個，請按銀行家算法回答下列問題：進程已占資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656(1) 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?(2) 如果現(xiàn)在進程P2提出需要(0，4，2，0)個資源的請求，系統(tǒng)能否滿足它的請求？【例2】用銀行家算法考慮下列系統(tǒng)狀態(tài) ：進程 分配矩陣 最大需求矩陣 資源總數(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)是否安全？若進程B請求(0,0,1,0)，可否立即分配？此后進程E也請求(0,0,1,0)，可否分配給它？通過運行程序發(fā)現(xiàn)，例1當中的系統(tǒng)處于不安全狀態(tài)，進程P2提出的請求無法實現(xiàn)；例2當中的系統(tǒng)處于安全狀態(tài)，進程B提出的請求能實現(xiàn)，此后進程E的請求也能實現(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;)/ 首先找到一個滿足條件的進程 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)/依次找到滿足條件的后面幾個進程 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此時刻系統(tǒng)安全!n; else cout此時刻系統(tǒng)不安全!n; else coutn請輸入申請資源的進程編號(1,2,n):k; while(kn) cout您輸入了錯誤的進程號,請核查后重新輸入:k; coutn請輸入進程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) /判斷當前狀態(tài)的安全性 cout系統(tǒng)處于安全狀態(tài)!; coutn申請資源成功!endl; else coutn當前狀態(tài)不安全!; /恢復數(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恢復數(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)中尚無足夠的資源滿足進程pk的申請,pk必須等待!endl; else cout系統(tǒng)中尚無足夠的資源滿足進程pk的申請,pk必須等待!endl; else cout出錯,進程所需要的資源數(shù)目已超過它所宣布的最大值!endl; void main() cout-endl; cout-模擬銀行家算法-endl; cout-endl; cout-江之風海之韻-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輸入各進程對各類資源的最大需求數(shù)Maxnm: endl; coutn請嚴格按照(nm)的距陣輸入:endl; for (i=0; in; i+) for (j=0; jMaxij; coutn請輸入各進程當前已分配的資源數(shù)量Allocationnm: endl; coutn請嚴格按照(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;