|
銀行家算法C語言模擬程序 這個最簡單的模擬程序，為了完成操作系統作業而做的。大家放心，絕對可以運行，呵呵！ 有什么不完善的地方請提出！（在計數器的運用上比較亂，希望大家看的明白） （注：各位大哥大姐們，希望大家重視小弟我身為初學者不容易，到時別在其他網站到處亂添，這樣小弟我會很傷心的！作者:luo盧丹） 源程序： - #include<stdio.h>
- #include<stdlib.h>
- #include<conio.h>
- int Available[10]; //可使用資源向量
- int Max[10][10]; //最大需求矩陣
- int Allocation[10][10]={0}; //分配矩陣
- int Need[10][10]={0}; //需求矩陣
- int Work[10]; //工作向量
- int Finish[10]; //狀態標志
- int Request[10][10]; //進程申請資源向量
- int Pause[10];
- int List[10];
- int i,j;
- int n; //系統資源總數
- int m; //總的進程數
- int a; //當前申請的進程號
- int l,e; //計數器
- int b=0,c=0,f=0,g; //計數器
- void mainenter()//主要的輸入部分代碼
- {
- printf("請輸入系統總共有的資源數：");
- scanf("%d",&n);
- printf("請輸入總共有多少個進程：");
- scanf("%d",&m);
- for(i=1;i<=n;i++)
- {
- printf("第%d類資源有的資源實例：",i);
- scanf("%d",&Available[i]);
- }
- for(i=1;i<=m;i++)
- {
- for(j=1;j<=n;j++)
- {
- printf("進程P[%d]對第%d類資源的最大需求量：",i,j);
- scanf("%d",&Max[i][j]);
- Need[i][j]=Max[i][j];
- }
- }
- }
- void mainrequest() //進程提出新申請的代碼部分
- {
- printf("請輸入申請資源的進程：");
- scanf("%d",&a);
- for(i=1;i<=n;i++)
- {
- printf("請輸入進程P[%d]對%d類資源的申請量：",a,i);
- scanf("%d",&Request[a][i]);
- if(Request[a][i]>Need[a][i])
- printf("n出錯！進程申請的資源數多于它自己申報的最大量n");
- if(Request[a][i]>Available[i])
- printf("nP[%d]必須等待n",a);
- //以下是試探性分配
- Available[i]=Available[i]-Request[a][i];
- Allocation[a][i]=Allocation[a][i]+Request[a][i];
- Need[a][i]=Need[a][i]-Request[a][i];
- Work[i]=Available[i];
- }
- for(i=1;i<=m;i++)
- {
- Pause[i]=Available[i];//Pause[i]只是一個暫時寄存的中間變量，為防止在下面
- //安全性檢查時修改到Available[i]而代替的一維數組
- Finish[i]=false;
- }
- for(g=1;g<=m;g++)
- {
- for(i=1;i<=m;i++)
- {
- b=0; //計數器初始化
- for(j=1;j<=n;j++)
- {
- if(Need[i][j]<=Pause[j])
- {
- b=b+1;
- }
- if(Finish[i]==false&&b==n)
- {
- for(l=1;l<=n;l++)
- {
- Pause[l]=Pause[l]+Allocation[i][l];
- }
- Finish[i]=true;
- printf("$ %d ",i);//依次輸出進程安全序列之一中每個元素
- }
- }
- }
- }
- printf("n");
- for(i=1;i<=m;i++)
- {
- if(Finish[i]==true) f=f+1;//統計Finish[i]＝＝true的個數
- }
- if (f==m)
- {
- printf("safe static");
- f=0;//將計數器f重新初始化，為下一次提出新的進程申請做準備
- }
- else
- {
- printf(" unsafe static ");//以下代碼為當系統被判定為不安全狀態時
- //返回提出申請前的狀態
- for(i=1;i<=n;i++)
- {
- Available[i]=Available[i]+Request[a][i];
- Allocation[a][i]=Allocation[a][i]-Request[a][i];
- Need[a][i]=Need[a][i]+Request[a][i];
- }
- }
- }
- void mainprint()
- {
- printf("當前的系統狀態n");
- printf(" 目前占有量 最大需求量 尚需要量 n進程");
- for(i=1;i<=n;i++)
- for(j=1;j<=n;j++)
- {
- printf(" %d類",j);
- }
- for(i=1;i<=m;i++)
- {
- printf("nP[%d]",i);
- for(j=1;j<=n;j++)
- {
- printf(" %d ",Allocation[i][j]);
- }
- for(j=1;j<=n;j++)
- {
- printf(" %d ",Max[i][j]);
- }
- for(j=1;j<=n;j++)
- {
- printf(" %d ",Need[i][j]);
- }
- }
- printf("nn系統剩余資源量： ");
- for(i=1;i<=n;i++)
- {
- printf(" %d ",Available[i]);
- }
- printf("n");
- }
- void main()
- { int k,h=1;
- while(h)
- { system("cls");
- {
- printf("nn ★ 歡迎使用本程序 ★n");
- printf("nn 1:輸入系統的資源數、申請進程數、每個類資源的實例數");
- printf("n 2:…………………………………… 輸入進程的資源申請");
- printf("n 3:…………………………………………… 輸出系統狀態");
- printf("n 4:………………………………………………… 退出程序");
- printf("nn please choose ");
- scanf("%d",&k);
- }
- switch(k)
- {
- case 1:mainenter(); break;
- case 2:mainrequest(); break;
- case 3:mainprint(); break;
- case 4:h=0; break;
- }
- printf("n");
- system("pause");
- }
- system("cls");
- printf("nn 謝謝使用 n");
- printf("nn See you next time!!!nnn");
- }
以下是程序運行截圖：
以此輸入每個進程對各類資源的需求量； 所有進程輸入完成后系統的當前狀態 進程P[2]再次提出申請，系統為安全狀態；
對進程P[2]分配后的系統狀態；
進程P[1]再次提出資源申請，分配后系統為不安全狀態，則不提供資源分配；
由于P[1]分配后系統狀態不安全，則退回到前一狀態；
| 
