多资源状态.cpp

加深了解有关资源申请、避免死锁等概念

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
typedef struct Max1
{
	int m_a;
	int m_b;
	int m_c;
	int m_d;
}Max;
typedef struct Allocation1
{
	int a_a;
	int a_b;
	int a_c;
	int a_d;
}Allocation;
typedef struct Need1
{
	int n_a;
	int n_b;
	int n_c;
	int n_d;
}Need;
struct Available1
{
	int av_a;
	int av_b;
	int av_c;
	int av_d;
} q;
struct pr
{
	char name;
	Max max;
	Allocation allocation;
	Need need;
	int finishflag;
}p[5];
char na[5];
//*****************************

void init()//读入
{
	printf("各进程的NEED：           各进程的MAX:                各进程的ALLOCATION:\n");
	FILE *fp;
	fp=fopen("input.txt","r+");
	for(int i=0;i<5;i++)
	{

		fscanf(fp,"%c,%d,%d,%d,%d,%d,%d,%d,%d\n",&p[i].name,&p[i].max.m_a,&p[i].max.m_b,&p[i].max.m_c,&p[i].max.m_d,&p[i].allocation.a_a,&p[i].allocation.a_b,&p[i].allocation.a_c,&p[i].allocation.a_d  );
		p[i].need.n_a=p[i].max.m_a-p[i].allocation.a_a;
		p[i].need.n_b=p[i].max.m_b-p[i].allocation.a_b;
		p[i].need.n_c=p[i].max.m_c-p[i].allocation.a_c;
		p[i].need.n_d=p[i].max.m_d-p[i].allocation.a_d;
		
		printf("%c:%d,%d,%d,%d",p[i].name,p[i].need.n_a,p[i].need.n_b,p[i].need.n_c,p[i].need.n_d);printf("                  ");
        printf("%c:%d,%d,%d,%d",p[i].name,p[i].max.m_a,p[i].max.m_b,p[i].max.m_c,p[i].max.m_d);printf("                  ");
		printf("%c:%d,%d,%d,%d\n",p[i].name,p[i].allocation.a_a,p[i].allocation.a_b,p[i].allocation.a_c,p[i].allocation.a_d);

		
	}
	fclose(fp);
}

//*****************************
int fenpei()//分配
{
	printf("Available:\n");
	printf("%d,%d,%d,%d\n",q.av_a,q.av_b,q.av_c,q.av_d);
	int finishcnt=0,k=0,count=0;
	for(int j=0;j<5;j++)
		p[j].finishflag=0;

	while(finishcnt<5)
	{
		for(int i=0;i<5;i++)
		{
			if(p[i].finishflag==0&&q.av_a>=p[i].need.n_a&&q.av_b>=p[i].need.n_b&&q.av_c>=p[i].need.n_c&&q.av_d>=p[i].need.n_d)
			{
				q.av_a+=p[i].allocation.a_a;
				q.av_b+=p[i].allocation.a_b;
				q.av_c+=p[i].allocation.a_c;
				q.av_d+=p[i].allocation.a_d;
				p[i].finishflag=1;
				finishcnt++;
				na[k++]=p[i].name;
				
				break;
			}
			
		}
		count++;//禁止循环过多
		if(count>5)return 0;
	}
return 1;

}

//*****************************

int shq()
{
	int m,i,j,k,l;
	printf("请输入进程号和请求资源！例如:题目要求：1   0 4 2 0(进程号和资源之间3个空格)\n");
	scanf("%d%d%d%d%d",&m,&i,&j,&k,&l);
	if(i<=p[m].need.n_a&&j<=p[m].need.n_b&&k<=p[m].need.n_c&&l<=p[m].need.n_d)
	{
		if(i<=q.av_a&&j<=q.av_b&&k<=q.av_c&&l<=q.av_d)
		{
			p[m].allocation.a_a+=i;
			p[m].allocation.a_b+=j;
			p[m].allocation.a_c+=k;
			p[m].allocation.a_d+=l;
			
			p[m].need.n_a=p[m].max.m_a-p[m].allocation.a_a;
			p[m].need.n_b=p[m].max.m_b-p[m].allocation.a_b;
			p[m].need.n_c=p[m].max.m_c-p[m].allocation.a_c;
			p[m].need.n_d=p[m].max.m_d-p[m].allocation.a_d;
	
			printf("各进程的NEED:\n");
			for(int w=0;w<5;w++)
			printf("%c:%d,%d,%d,%d\n",p[w].name,p[w].need.n_a,p[w].need.n_b,p[w].need.n_c,p[w].need.n_d);
			return 1;
		}
		else
			printf("Request>Available\n让%c等待......\n",p[m].name);
	}
	else printf("Request>Need\n让%c等待......\n",p[m].name);
	return 0;

}


//*****************************

void main()
{
	int flag;
	char c;
	cout<<"\n\n\n\n\n\n\n\n\n\t           ";
	for(int i=0;i<30;i++)
		cout<<"*";
    cout<<endl<<"\t"<<"     ---------------操作系统---------------\n"<<endl;
	cout<<endl<<"\t"<<"     ---------------银行家算法-------------\n"<<endl;
	cout<<endl<<"\t"<<"                   姓名:李君益              \n"<<endl;
	cout<<endl<<"\t"<<"                   学号:3103005119              \n"<<endl;
	cout<<endl<<"\t"<<"                   日期:06.7.11             \n"<<endl;
	printf("\t           ");
	for( i=0;i<30;i++)
		printf("*");
	printf("\n\n\n\n\n");
	getch();
	printf("\t    请确认已经在\"input.txt\"中正确输入各进程的有关信息\n");
	getch();
	init();
	q.av_a=3;
	q.av_b=14;
	q.av_c=12;
	q.av_d=12;
	
	while(flag)
	{
		for(i=0;i<5;i++)
		{
			q.av_a-= p[i].allocation.a_a;
			q.av_b-= p[i].allocation.a_b;
			q.av_c-= p[i].allocation.a_c;
			q.av_d-= p[i].allocation.a_d;
		}
		if(fenpei())
		{
			printf("\n这样配置资源是安全的\n");
			printf("其安全序列是：  ");
			for(int l=0;l<5;l++)
				printf("-->%c",na[l]);
			printf("\n");
			printf("有进程发出Request请求向量吗？？？(Enter y or Y)\n");
			c=getch();
			if(c=='y'||c=='Y')
			{
				if(shq())continue;
				else break;
			}else flag=0;
			
		}
		else {flag=0;printf("不安全\n");}
		
		getchar();

	}
}