c++实现银行家算法

计算机操作系统(第三版,汤子瀛编著),按照书上给的5个进程的资源情况写的如下代码。

写的不好, 请不要把我的代码原封不动交给老师。

#include<iostream>
#include<windows.h>
#include<list>
using namespace std;

#define source_num 3
unsigned int id=0;

class Guest{
public:
 Guest(unsigned int (*a)[source_num],unsigned int (*b)[source_num]){
  int i;
  id++;
  ID=id;
  for(i=0;i<source_num;i++)
  {
   allocated[i]=(*a)[i];
   request[i]=(*b)[i];
  }
 }
 unsigned int ID;
 unsigned int allocated[source_num];
 unsigned int request[source_num];

};

class Bank{
public:
 Bank(unsigned int *c){
  int i;
  for(i=0;i<source_num;i++)
  {
   aviable[i]=c[i];
  }
 }
 void test();
 unsigned int aviable[source_num];
 list<Guest> guest;
};

void Bank::test()
{
 int i,flag=0;
 for(list<Guest>::iterator iter=guest.begin();iter!=guest.end();)
 {
  cout<<"进程ID为:"<<iter->ID<<endl;
  cout<<"allocated["<<source_num<<"]:";
        for(i=0;i<source_num;i++)
  {
   cout<<iter->allocated[i]<<" ";
  }
  cout<<endl;
  cout<<"request["<<source_num<<"]:";
        for(i=0;i<source_num;i++)
  {
   cout<<iter->request[i]<<" ";
   if(iter->request[i]>aviable[i])
   {
    flag=1;
   }
  }
  cout<<endl;
  cout<<"aviable["<<source_num<<"]:";
  for(i=0;i<source_num;i++)
  {
            cout<<aviable[i]<<" ";
  }
  cout<<endl;
  if(flag==0)
  {
   Sleep(500);
   cout<<"请求成功,所拥有资源将释放"<<endl<<endl;
            for(i=0;i<source_num;i++)
   {
                aviable[i]+=iter->allocated[i];
    iter->request[i]+=iter->allocated[i];
                iter->allocated[i]=0;
   }
   guest.erase(iter);
   iter=guest.begin();
  }
  else
  {
   flag=0;
   Sleep(500);
   cout<<"请求失败,将会处理下一个进程"<<endl<<endl;
   iter++;
  }
 }
}

int main()
{
 unsigned int a[5][3]={0,1,0,2,0,0,3,0,2,2,1,1,0,0,2};
 unsigned int b[5][3]={7,4,3,1,2,2,6,0,0,0,1,1,4,3,1};
 unsigned int c[3]={3,3,2};
 class Bank bank(c);
 unsigned int (*p)[3],(*q)[3];
 int i,j;
 p=a;q=b;
 for(i=0;i<5;i++)
 {
  class Guest g(p+i,q+i);
        bank.guest.push_back(g);
 }
 bank.test();
 return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值