银行家算法 递归求所有安全序列

{
printf("%s",p->name);
printf(" ");
for(int j=1;j<=ResourceNum;j++)
printf("%d ",p->Max[j]);
printf(" ");
for( j=1;j<=ResourceNum;j++)
gets(name);
PCB *p=head->next;
for(int i=1;i<=ProcessNum;i++)
{
p->Finish=false;
}
IsSafe=false;
p=head->next;
PCB *pre=head;//请求进程的前驱
scanf("%d",&ResourceNum);
printf("请输入资源的名称：\n");
getchar();
for(int i=1;i<=ResourceNum;i++)
{
gets(Available[i].name);
}
printf("请输入资源的数目:\n");
printf("%d ",p->Allocation[j]);
printf(" ");
for(j=1;j<=ResourceNum;j++)
printf("%d ", p->Need[j]);
printf(" ");
if(i==1)
scanf("%d",&p->Allocation[i]);
printf("推得需求向量为:");
for( i=1;i<=ResourceNum;i++)
{
p->Need[i]=p->Max[i]-p->Allocation[i];
printf(" %d",p->Need[i]);
}
p->next=NULL;
p->Finish=false;
printf("\n");
getchar();
tail->next=p;
tail=p;
}
PCB *p=head->next;
for( i=1;i<=ProcessNum;i++)
PCB *p;
for(int i=1;i<=ProcessNum;i++)
{
p=head->next;
printf("%s ",Safety[i]);
while(p!=NULL)
{
if(strcmp(p->name,Safety[i])==0) break;
{
for(int j=1;j<=ResourceNum;j++)
Available[j].num-=p->Allocation[j];
p=p->next;
}
printf("\n");
CurrentCheck();
printf("\n");
ShowStatus();
for(i=1;i<=ResourceNum;i++)
scanf("%d",&Available[i].num);
}
//输入进程的资源情况
void InputPCB(){
void ShowStatus() ;
void CurrentCheck();
printf("请输入进程数");
typedef struct PCB{
char name[10]; //进程名
char status[10]; //状态
int Max[MaxResourceNum]; //最大需求向量
int Allocation[MaxResourceNum]; //分配向量
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);
printf("资源数不够，不可响应请求，进程阻塞");
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_GREEN);
scanf("%d",&ProcessNum);
getchar();
printf("输入%d个进程的资源分配情况:\n",ProcessNum);
for(int i=1;i<=ProcessNum;i++)
{
PCB *p=(PCB *)malloc(sizeof(PCB));
Resource WorkRecord[MaxProcessNum][MaxResourceNum]; //查找安全序列时的Word记录
int ResourceNum,ProcessNum; //资源数，进程数
bool IsSafe=false; //当前或满足进程请求后状态是否安全
scanf("%d",&p->Request[i]);
for( i=1;i<=ResourceNum;i++) //判定Requst<Need request<Available是否成立
{
if(p->Request[i]>p->Need[i]||p->Request[i]>Available[i].num)
printf(" ");
for(j=1;j<=ResourceNum;j++)
printf("%d ", p->Allocation[j]);
printf(" ");
if(i<ProcessNum)
for(int j=1;j<=ResourceNum;j++)
char * Safety[MaxProcessNum];//安全序列
typedef struct Resource{ //资源结点
char name[10]; //名称
int num; //数量
}Resource;
Resource Available[MaxResourceNum]; //可利用资源向量
int Need[MaxResourceNum]; //需求向量
int Request[MaxResourceNum]; //请求向量
bool Finish; //进程是否获得资源已完成
struct PCB *next; //下一个结点
}
}
//显示当前资源分配状态
void ShowStatus()
{
printf("当前系统状态:\n");
printf(" Max Allocation Need Available \n");
printf(" ");
for(int k=1;k<=4;k++){
for(int i=1;i<=ResourceNum;i++)
printf(" %s ",Available[i].name);
printf(" ");}
printf("\n");
PCB *p=head->next;
for(int i=1;i<=ProcessNum;i++)
for( j=1;j<=ResourceNum;j++)
printf("%d ", Available[j].num);
printf("\n");
p=p->next;
}
}
//安全序列求解过程显示
void SafeShow(Resource Work[])
{
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);
printf("当前时刻系统处于不安全状态，请重新设置\n");
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_GREEN);
printf("请输入进程名:");
gets(p->name);
printf("输入最大需求向量:");
for(int i=1;i<=ResourceNum;i++)
scanf("%d",&p->Max[i]);
printf("输入分配向量:");