此银行家算法采用动态内存分配,

银行家算法

#if 1

#include <iostream>

#include <windows.h>

#include <time.h>

//#include <stdio.h>

//#include<conio.h>

using namespace std;

#define MAXPROCESS 50 /*最大进程数*/

#define MAXRESOURCE 100 /*最大资源数*/

int AVAILABLE[MAXRESOURCE]; /*可用资源数组*/

int MAX[MAXPROCESS][MAXRESOURCE]; /*最大需求矩阵*/

int ALLOCATION[MAXPROCESS][MAXRESOURCE]; /*分配矩阵*/

int NEED[MAXPROCESS][MAXRESOURCE]; /*需求矩阵*/

int REQUEST[MAXPROCESS][MAXRESOURCE]; /*进程需要资源数*/

int SUMMIT[MAXRESOURCE]={0} ; /*各种资源总量*/

int NEEDc[MAXRESOURCE]={0}; /*辅助向量*/

bool FINISH[MAXPROCESS]; /*系统是否有足够的资源分配*/

int p[MAXPROCESS]; /*记录序列*/

int m,n; /*m个进程,n个资源*/

void Init();

bool Safe();

void Bank();

void main()

{

//textbackground(0); /* 设置屏幕背景色 */

Init();

Safe();

Bank();

}

void Init() /*初始化算法*/

{int i,j;

cout<<" "<<endl;

cout<<" 银行家算法模拟"<<endl;

cout<<"

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~"<<endl;

cout<<" 通信0602 李琼

"<<endl;

cout<<" 0401060223