// 银行家算法.cpp : 定义控制台应用程序的入口点。 //

#include “stdafx.h”

#include<iostream> using namespace std;

 const int MaxNumber=20;   

  int Available[MaxNumber];//可利用资源向量  int Max[MaxNumber][MaxNumber];//最大需求矩阵

 int Allocation[MaxNumber][MaxNumber];//Allocation[i][j]=K表示进程i当前已分得Rj类资源的数目为K个；  int Need[MaxNumber][MaxNumber];//Need[i][j]=K表示进程i还需要Rj类的资源K个

 int Request[MaxNumber];//Request(i)[j]表示进程Pi需要K个Rj类型的资源  int SafeOrder[MaxNumber]; //安全序列;

 int x=0;//记录安全序列的存储位置；  int n=0;//进程数目  int m=0;//资源数目  int index=0;//请求资源的进程下标

 bool Safety_algorithm();

 //**********************************银行家算法********************************************************；  bool Bank_algorithm(){     int i=0;      for(i=0;i<m;i++)   {    if(Request[i]<=Need[index][i])//判断需要的资源有没有超过它所宣布的资源最大值    {//若请求的资源<=还需要的最大资源        if(Request[i]<=Available[i])//判断需要的资源有没有大于系统当前资源；     {//若需要的资源<=系统当前的资源      Available[i]-=Request[i];//更新系统资源：=系统资源-当前请求的资源      Allocation[index][i]+=Request[i];//更新已分配资源：=已分配资源+当前请求的资源      Need[index][i]-=Request[i]; //更新还需要的最大资源：=还需要的最大资源-当前请求的资源          }         else     {cout<<“尚不足够资源，P”<<index<<” 须等待”<<endl<<endl<<endl;return false;}          }    else     {cout<<“所需资源数已超过它所宣布的最大值”<<endl<<endl<<endl;return false;}

  }   return true;   }  //**********************************安全性算法********************************************************；     bool Safety_algorithm(){   int Work[MaxNumber];//工作向量   bool Finish[MaxNumber]={false};//表示系统有足够资源分配给该进程   bool sourse=true; //找到满足条件是的判断   int i=0,num=n;  

  for(i=0;i<m;Work[i++]=Available[i]);//工作向量初始化：=系统当前可提供的各类资源    //  cout<<“如果申请成功后，当前还可提供的资源”<<endl;       for(i=0;i<m;cout<<Work[i++]<<” “);      cout<<endl;

        while(num–)   {    for(i=0;i<n;i++)    {     sourse=true;     if(!Finish[i])     {//找到满足系统不够分配资源的进程      //判断还需要的资源是否>(大于)系统当前可提供的资源，如果是将相应的sourse置成false；      for(int j=0;j<m;j++)       if(Need[i][j]>Work[j]){sourse=false;break;}            if(sourse)  break; //如果sourse为假则表示系统处于不安全状态；              }        }    if(sourse)    {     for(int j=0;j<m;j++)       Work[j]+=Allocation[i][j];//更新当前系统可提供的资源;=原本加上 已经分配给进程的资源     Finish[i]=true;//表示有足够资源分配给进程     SafeOrder[x++]=i;//将进程下标放进安全系列              }    else    {cout<<“系统处于不安全状态”<<endl;return false;}          }   return true;   }

int _tmain(int argc, _TCHAR* argv[]) {  freopen(“text.txt”,”rt”,stdin);     //cout<<“输入进程个数N”<<endl;   cin>>n;   //cout<<“输入资源种类数目M”<<endl;   cin>>m;

  int i=0,j=0;   //初始化进程已分配的资源   for(i=0;i<n;i++)       for(j=0;j<m;cin>>Allocation[i][j++]);   //初始化进程还需要的进程      for(i=0;i<n;i++)    for(j=0;j<m;cin>>Need[i][j++]);       //初始化当前系统还有的资源   for(i=0;i<m;cin>>Available[i++]);      cout<<“####################当前还可提供的资源”<<endl;

        if(Safety_algorithm())   {//判断当前时刻系统是否处于安全状态    cout<<“@@@@@@@@@@@@@@此时的安全序列为：”<<endl;      for(j=0;j<n;j++)       cout<<“p”<<SafeOrder[j]<<“,”;      cout<<endl<<endl<<endl;

  }   while(cin>>index){//输入请求服务进程的下标    

   cout<<“进程P”<<index<<“申请资源”<<endl;     //输入进程请求的资源数    for(j=0;j<m;j++)    {cin>>Request[j];cout<<Request[j]<<” “;}    cout<<endl;

   //用银行家算法判断是否应该分配给资源    if(Bank_algorithm())    {     cout<<“###########如果申请成功后，当前还可提供的资源”<<endl;

    if(Safety_algorithm())      {       cout<<“@@@@@@@@@@@@@@此时的安全序列为：”<<endl;         for(j=0;j<n;j++)          cout<<“p”<<SafeOrder[j]<<“,”;         cout<<endl<<endl<<endl;       }     else  {cout<<endl<<endl<<endl;return 0;}        }   }

 return 0; }