cout<<\是否继续(Y/N): \ cin>>flag; } }
3. 流程图
4. 代码
#include
int max[5][3]; //开始定义银行家算法中需要用到的数据 int allocation[5][3]; int need[5][3];
int available[3]; int request[5][3]; char *finish[5]; int safe[5]; int n,i,m; int k=0; int j=0; int work[3]; int works[5][3];
void line() //美化程序,使程序运行时更加明朗美观 { }
void start() //表示银行家算法开始 {
line();
printf(\ 银行家算法开始\\n\
printf(\ ——Designed by li zhi printf(\
kun\\n\ }
void end() //表示银行家算法结束 { }
line();
printf(\ 银行家算法结束,谢谢使用\\n\line(); line();
void input() //输入银行家算法起始各项数据 { }
void output() //输出系统现有资源情况 {
printf(\line();
printf(\资源情况 Max Allocation Need Available\\n\printf(\进程 A B C A B C A B C A B C\\n\line();
for(n=0;n<5;n++) {
for (n=0;n<5;n++) { }
printf(\请输入进程P%d的相关信息:\\n\printf(\for (m=0;m<3;m++)
scanf(\
printf(\for (m=0;m<3;m++)
scanf(\
for (m=0;m<3;m++)
need[n][m]=max[n][m]-allocation[n][m];
printf(\请输入系统可利用资源数Available:\for (m=0;m<3;m++)
scanf(\
x[n][2],allocation[n][0],allocation[n][1],allocation[n][2],need[n][0],need[n][1],need[n][2]); }
void change() //当Request[i,j]<=Available[j]时,系统把资源分配给进程P[i],Available[j]和Need[i,j]发生改变 { }
void outputsafe() //输出安全序列的资源分配表 {
printf(\该安全序列的资源分配图如下:\\n\line();
printf(\资源情况 Work Need Allocation Work+Allocation for (m=0;m<3;m++) { }
available[m]-=request[i][m]; allocation[i][m]+=request[i][m]; need[i][m]-=request[i][m]; } line();
if (n==0)
printf(\
else
printf(\
Finish\\n\
printf(\进程 A B C A B C A B C A B C\\n\line();
for(n=0;n<5;n++)
printf(\
n],works[safe[n]][0],works[safe[n]][1],works[safe[n]][2],need[safe[n]][0],need[safe[n]][1],need[safe[n]][2],allocation[safe[n]][0],allocation[safe[n]][1],allocation[safe[n]][2],works[safe[n]][0]+allocation[safe[n]][0],works[safe[n]][1]+allocation[safe[n]][1],works[safe[n]][2]+allocation[safe[n]][2],finish[n]); }
int check() //安全性算法 {
printf(\开始执行安全性算法……\\n\
for (m=0;m<3;m++) //数组work和finish初始化
work[m]=available[m]; line();
for (n=0;n<5;n++) { } k=0;
for (m=0;m<5;m++)
for (n=0;n<5;n++)
if(strcmp(finish[n],\
&&
need[n][0]<=work[0]
&&
finish[n]=\safe[n]=0;
need[n][1]<=work[1] && need[n][2]<=work[2]) //查找可以分配资源但尚未分配到资源的进程
{
safe[k]=n; //以数组safe[k]记下各个进程得到分配的资源的顺序 works[safe[k]][0]=work[0]; works[safe[k]][1]=work[1]; works[safe[k]][2]=work[2];
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库课程设计模板110(2)在线全文阅读。
相关推荐: