#include

#define?PROCESS_AMOUNT?5?????//進程數量
#define?RESOURCE_AMOUNT?3????//資源數量

//系統提供的各類資源的最大量
int?Resoure_Max[3]={1057};?????

//各個進程需要的最大資源數量
int?Max[PROCESS_AMOUNT][RESOURCE_AMOUNT]={
	{753}
	{322}
	{902}
	{222}
	{433}
};????

//以分配給每個進程的資源數量??????
int?Allocation[PROCESS_AMOUNT][RESOURCE_AMOUNT]={
	{010}
	{202}
	{302}
	{211}
	{002}
};????

//各個進程還需要的資源數量
int?Need[PROCESS_AMOUNT][RESOURCE_AMOUNT];????

//工作向量，表示系統可提供的資源數量??????
int?Work[RESOURCE_AMOUNT];?

//記錄各個進程是否完成，0表示未完成，1表示完成????????????????????????
int?Finish[PROCESS_AMOUNT]={0};????

//記錄各個進程執行完成的順序????????????????
int?Sort[PROCESS_AMOUNT];?????????????????????????


//判斷是否安全，即尋找安全序列
int?is_safe（）;

//在Need矩陣中查找是否所需的各個資源數量都小于Work數組的資源數量，查找成功返回下標，不成功返回一個負數
int?search_need（）;

void?main（）??
{
	int?ij;
	Work[0]=Resoure_Max[0];
	Work[1]=Resoure_Max[1];
	Work[2]=Resoure_Max[2];

????for（i=0;i		for（j=0;j???????????Need[i][j]=Max[i][j]-Allocation[i][j];
		???if（j==0）
			???Work[j]-=Allocation[i][j];
		???else?if（j==1）
			???Work[j]-=Allocation[i][j];
		???else?if（j==2）
			???Work[j]-=Allocation[i][j];
		}
	if（is_safe（））{
		printf（“找到這樣的安全系列：\n“）;
????????for（i=0;i			printf（“%-3d“Sort[i]）;
		printf（“\n“）;
	}else
		printf（“此時刻不安全！！\n“）;
}

//判斷是否安全，即尋找安全序列
int?is_safe（）
{
	int??iindexj;
	for（i=0;i		index=search_need（）;
		if（index<0）
			return?0;
????????else{
????????????for（j=0;j			???Work[j]+=Allocation[index][j];
			Finish[index]=1;
????????????Sort[i]=index;
		}
	}
	return?1;
}

//在Need矩陣中查找是否所需的各個資源數量都小于Work數組的資源數量，查找成功返回下標，不成功返回一個負數
int?search_need（）
{
	int?ij;
	for（i=0;i		if（Finish[i]==1）
			continue;
		for（j=0;j			if（Need[i][j]>Work[j]）
				break;
		if（j==RESOURCE_AMOUNT）
	?????	return?i;
	}
	return?-1;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????2246??2011-05-16?23:40??源代碼\bank.c

?????目錄??????????0??2011-05-16?23:42??源代碼

-----------?---------??----------?-----??----

?????????????????2246????????????????????2