银行家算法

貌似我又变的懒了,好多天没有写日记了,虽然这几天天天加班,但是好像没有什么长进嘛。一个未来的同学请我写个东西,我想先在这mark下吧,呵呵,code没有经过严格的测试,不过我是按照操作系统教材里的步骤写的,希望没有什么大问题。下面是code

#include <iostream.h>
#include <fstream.h>
#define ResourcesTypes 3 //资源类型
#define ProcessesCount 5   //进程数目
#define TRUE 1
#define FALSE 0


int nAvailable[ResourcesTypes];//当前可用资源
int nResources[ResourcesTypes];//资源总个数,nResources[i]代表i类资源有多少个
int nPMaxNead[ProcessesCount][ResourcesTypes]; //该类进程最大需求

int nAllocation[ProcessesCount][ResourcesTypes];//已分配

int nNeed[ProcessesCount][ResourcesTypes];//需求
int nReq[ProcessesCount][ResourcesTypes];//当前请求
int nSequence[ProcessesCount]; //安全序列

int nWork[ProcessesCount]={0};//可提供给用户的临时工作向量       

int nFinished=0;
bool Finish[ProcessesCount];

int initialize()
{
//......初始化数据,当然我没有全部写出来
 ifstream fin("C://test.txt");
 
 int i,j;
 cout<<"请输入Available[]"<<endl;
 for (i=0;i<ResourcesTypes;i++)
 {
  fin>>nAvailable[i];
 }
 cout<<"请输入Allocation[][]"<<endl;
 for (i=0;i<ProcessesCount;i++)
 {for(j=0;j<ResourcesTypes;j++)
  fin>>nAllocation[i][j];
 }
 cout<<"请输入nNeed[][]"<<endl;
 for (i=0;i<ProcessesCount;i++)
 for(j=0;j<ResourcesTypes;j++)
  fin>>nNeed[i][j];

 fin.close();
 return 0;
}

 

void testOut()
{
 int i,j;
 cout<<endl;
 cout<<"请输出Available[]"<<endl;
 for (i=0;i<ResourcesTypes;i++)
 {
  cout<<nAvailable[i]<<"  ";
 }
 cout<<endl;
 cout<<"请输出Allocation[][]"<<endl;
 for (i=0;i<ProcessesCount;i++)
 {for(j=0;j<ResourcesTypes;j++)
 cout<<nAllocation[i][j]<<"  ";
 cout<<endl;
 }
 cout<<"请输出nNeed[][]"<<endl;
 for (i=0;i<ProcessesCount;i++)
 { for(j=0;j<ResourcesTypes;j++)
  cout<<nNeed[i][j]<<"  ";
 cout<<endl;
 }

}

 

int bankerAlgorithm()
{
  initialize();//初始化

//如果这时候有Request的话就给Request[][]赋值

block   Request

{

}

/*判断

(1) 如果Request i[j]≤Need[i,j],便转向步骤(2);否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。

(2) 如果Requesti[j]≤Available[j],便转向步骤(3);否则,表示尚无足够资源,Pi须等待。

(3) 系统试探着把资源分配给进程P i,并修改下面数据结构中的数值:
Available[j]:= Available[j]-Request i[j];
Allocation[i,j]:= Allocation[i,j]+Request i[j];
Need[i,j]:= Need[i,j]-Request i[j];
(4) 系统执行安全性算法,检查此次资源分配后系统是否处于安全状态。若安全,才正式将资源分配给进程Pi,以完
成本次分配;否则,将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。

*/

block Judge

{

}

 

//安全检测

if(!bsecurity)

rollback;

 return 0;
}

bool bsecurity()
{
 bool bEnd = true,bTag;
 int i,j,nLength=0;
 nFinished=0;
 for (i=0;i<ResourcesTypes;i++)
 {
  nWork[i] = nAvailable[i];
 }
 for (i=0;i<ProcessesCount;i++)
 {
  Finish[i] = false;
  int nTotalNeed=0;
  for (j=0;j<ResourcesTypes;j++)
  {
   nTotalNeed += nNeed[i][j];
  }
  if(nTotalNeed == 0)
  {
   Finish[i] = true;
   nFinished++;
  }
 }

 
 while(nFinished<ProcessesCount)
 {
  for (i=0;i<ProcessesCount;i++)
   if (!Finish[i]){
    bTag = true;
    for (j=0;j<ResourcesTypes;j++)
    {
     if(nNeed[i][j]<=nWork[j])
      bTag = bTag && true;
     else
      bTag =bTag && false;
    }
    if(bTag)
    {
     for (j=0;j<ResourcesTypes;j++) 
      nWork[j] += nAllocation[i][j];

      Finish[i] = true;
      nSequence[nLength++] = i;
     
    }
   }
   nFinished++;
 }
 for (i=0;i<ProcessesCount;i++)
 {
  bEnd =bEnd && Finish[i];
 }
 return bEnd;
}

int main()
{
   return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值