(完整word版)操作系統(tǒng)實(shí)驗(yàn)二(銀行家算法)實(shí)驗(yàn)報(bào)告.doc

1、實(shí)驗(yàn)二實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)源碼：#include stdio.h#include #include #define False 0/定義 False#define True 1/定義 Trueint Max100100 = 0;/各進(jìn)程所需各類資源的最大需求int Avaliable100 = 0;/系統(tǒng)可用資源char name100 = 0;/資源的名稱int Allocation100100 = 0;/系統(tǒng)已分配資源int Need100100 = 0;/還需要資源int Request100 = 0;/請(qǐng)求資源向量int temp100 = 0;/存放安全序列int Work100 = 0;/

2、存放系統(tǒng)可提供資源int M = 100;/作業(yè)的最大數(shù)為100int N = 100;/資源的最大數(shù)為100/顯示資源矩陣void showdata()int i,j;printf(n此時(shí)刻的資源分配情況為：n);/ 顯示表頭printf(MaxAllocationNeedAvaliablen);printf(PCB);/ 顯示作業(yè)名稱for(j = 0;j 4;j+)for(i = 0;i N;i+)printf(%c ,namei);printf();printf(n);/ 顯示當(dāng)前作業(yè)資源分配情況for(i = 0;i M;i+)printf( %d,i);for(j = 0;j N;

3、j+)printf(%d ,Maxij);printf();for(j = 0;j N;j+)printf(%d ,Allocationij);printf();for(j = 0;j N;j+)printf(%d ,Needij);if(i = 0)printf();for (j = 0;j N;j+)printf(%d ,Avaliablej);printf(n);/ 進(jìn)行資源分配int changdata(int i)int j;for (j = 0;j M;j+) Avaliablej = Avaliablej - Requestj;Allocationij = Allocationi

4、j + Requestj;Needij = Needij - Requestj;return 1;/ 安全性算法int safe()int i,d,k = 0,m,h,s,apply,Finish100 = 0;int j;int flag = 0;for(i = 0;i N;i+)Worki = Avaliablei;printf(安全性檢查n);printf(WorkNeedAllocationWork+AllocationFinishn);printf(PCB);/ 顯示作業(yè)名稱for(j = 0;j 4;j+)for(i = 0;i N;i+)printf(%c ,namei);pri

5、ntf();printf(n);/ 顯示當(dāng)前作業(yè)資源分配情況for(i = 0;i M;i+)apply = 0;for(j = 0;j N;j+)if (Finishi = False & Needij = Workj)apply+;if(apply = N)printf( %d,i);for(d = 0;d N;d+)printf(%d ,Workd);printf();for(d = 0;d N;d+)printf(%d ,Needid);printf();for(d = 0;d N;d+)printf(%d ,Allocationid);printf();for(m = 0;m N;m

6、+)Workm = Workm + Allocationim;printf(%d ,Workm);/變分配數(shù)Finishi = True;tempk = i;printf();printf(true );printf(n);i = -1;k+;flag+;for(i = 0;i M;i+)if(Finishi = False)for(j = 0;j N;j+)Avaliablej = Avaliablej + Requestj;Allocationij = Allocationij - Requestj;Needij = Needij + Requestj;printf(n系統(tǒng)進(jìn)入不安全狀態(tài)！

7、此時(shí)系統(tǒng)不分配資源！n);/不成功系統(tǒng)不安全return 0;printf(n此時(shí)系統(tǒng)是安全的!n);/如果安全，輸出成功printf( 安全序列為for(i = 0;iM;i+):);/輸出運(yùn)行進(jìn)程數(shù)組printf(%d,tempi);if(i );printf(n);return 0;/ 利用銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)行判定void share()char ch;int i = 0,j = 0;ch = y;printf(n請(qǐng)輸入要求分配的資源進(jìn)程號(hào)(0 - %d):,M - 1);scanf(%d,&i);/輸入須申請(qǐng)的資源號(hào)printf(n請(qǐng)輸入進(jìn)程%d申請(qǐng)的資源:n,i);for(j

8、= 0;j N;j+)printf(%c:,namej);scanf(%d,&Requestj);/輸入需要申請(qǐng)的資源for (j = 0;j Needij)/判斷申請(qǐng)是否大于需求，若大于則出錯(cuò)printf(n進(jìn)程%d 申請(qǐng)的資源大于它需要的資源,i);printf(分配不合理，不予分配！n);ch = n;break; else if(Requestj Avaliablej)/判斷申請(qǐng)是否大于當(dāng)前資源，若大于則/出錯(cuò)printf(nprintf(進(jìn)程%d 申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源分配出錯(cuò)，不予分配！n);,i);ch = n;break;if(ch = y) changdata(i

9、);showdata();safe();/根據(jù)進(jìn)程需求量變換資源/根據(jù)進(jìn)程需求量顯示變換后的資源/根據(jù)進(jìn)程需求量進(jìn)行銀行家算法判斷/ 主函數(shù)int main()int t = 1,i,j,number,choice,m,n,flag;char ming;printf(n請(qǐng)首先輸入系統(tǒng)可供資源種類的數(shù)量:);scanf(%d,&n);N = n;for(i = 0;i n;i+)printf( 資源 %d 的名稱 scanf(%s,&ming); namei = ming;:,i + 1);printf(資源的數(shù)量:);scanf(%d,&number);Avaliablei = number;

10、printf(n);printf( 請(qǐng)輸入作業(yè)的數(shù)量:);scanf(%d,&m);M = m;printf(n請(qǐng)輸入各進(jìn)程的最大需求量for(i = 0;i m;i+)for(j = 0;j n;j+)scanf(%d,&Maxij);( %d * %d矩陣 )Max:n,m,n);doflag = 0;printf(n 請(qǐng)輸入各進(jìn)程已經(jīng)申請(qǐng)的資源量 ( %d * %d 矩陣 )Allocation:n,m,n); for(i = 0;i m;i+)for(j = 0;j Maxij)flag = 1;Needij = Maxij - Allocationij;if(flag)printf(n 申請(qǐng)的資源大于最大需求量，請(qǐng)重新輸入！ nn); while(flag);showdata();safe();/顯示各種資源/用銀行家算法判定系統(tǒng)是否安全while(1)if(t = 1)printf(n利用銀行家算法預(yù)分配資源n);share();t = 0;else break;printf(n 是