资源简介
用递归方式实现将所有的安全序列按序输出的银行家算法；进程数目和资源种类用宏定义控制。
代码片段和文件信息
# include
# define sourcekind 3
# define processnumber 4
struct processdefine
{
int max[sourcekind];
int allocation[sourcekind];
int need[sourcekind];
};
struct processdefine process[processnumber];
int available[sourcekind];
int sequence[processnumber];
int work[sourcekind];
int request[sourcekind];
int t;
void f（int j）
{
if（j!=processnumber）
{
for（int i=0;i
sequence[j]=i;
if（j==0）
f（（j+1））;
else
{
int kl=0;
for（k=0;k
if（sequence[k]==sequence[j]）
{l=1;break;}
}
if（l==0）
f（（j+1））;
}
}
}
else
{
for（int u=0;u
work[u]=available[u];
}
int m;
for（m=0;m
int x;
for（x=0;x
if（work[x]
}
if（x!=sourcekind）
break;
else
for（int u=0;u
work[u]=work[u]+process[sequence[m]].allocation[u];
}
}
if（m==processnumber）
{
++t;
cout<<“满足要求的第“<
cout<<（sequence[v]+1）<<“ “;
}
cout<
}
}
}
int safetycheck（）
{
t=0;
f（0）;
if（t==0）
return 0;
else
return 1;
}
void shenqing（int l）
{
int prw;
cout<<“请依次输入申请的各类资源数目:“<
cin>>request[p];
}
for（p=0;p
if（request[p]>process[（l-1）].need[p]）
{
cout<<“出错!进程“<
}
}
for（r=0;r
if（request[r]>availa
评论
共有 条评论