C++银行家算法代码 |21xrx.com

C++银行家算法代码

2023-07-04 20:53:17 深夜i 22 0

C++编程语言银行家算法代码实现进程调度安全性分析

C++银行家算法是一种可用于防止死锁的算法，它是根据银行家管理现金流的方式开发的。银行家算法最初被这样的问题提出：一个进程需要一定的数量资源空间，但是操作系统无法及时为其提供。这时就需要一个算法来避免死锁的发生。

银行家算法保证了在任何情况下都不会出现死锁，并且能够让系统中的进程最大限度地使用资源。这个算法在进程调度和资源分配中广泛应用。

以下是使用C++编写的银行家算法代码：

#include<iostream>
using namespace std;
int main()
{
  int processes, resources, i, j, k;
  cout<<"Enter the number of processes: ";
  cin>>processes;
  cout<<"Enter the number of resources: ";
  cin>>resources;
  int alloc[processes][resources], max_need[processes][resources],total_resources[resources];
  bool finish[processes];
  int need[processes][resources], available[resources], safe_sequence[processes];
  cout<<"Enter the allocation matrix for each process: "<<endl;
  for(i=0;i<processes;i++)
  {
    for(j=0;j<resources;j++)
    {
      cin>>alloc[i][j];
    }
  }
  cout<<"Enter the max need matrix for each process: "<<endl;
  for(i=0;i<processes;i++)
  {
    for(j=0;j<resources;j++)
    {
      cin>>max_need[i][j];
    }
  }
  cout<<"Enter the total resources available: "<<endl;
  for(i=0;i<resources;i++)
  {
    cin>>total_resources[i];
  }
  
  for(i=0;i<processes;i++)
  {
    for(j=0;j<resources;j++)
    {
      need[i][j]=max_need[i][j]-alloc[i][j];
    }
  }
  for(i=0;i<resources;i++)
  {
    int sum=0;
    for(j=0;j<processes;j++)
    {
      sum+=alloc[j][i];
    }
    available[i]=total_resources[i]-sum; 
  }
  for(i=0;i<processes;i++)
  {
    finish[i]=false;
  }
  int count=0;    
  while(count<processes)
  {
    bool found=false;
    for(i=0;i<processes;i++)
    {
      if(finish[i]==false)
      {
        int j;
        for(j=0;j<resources;j++)
        {
          if(need[i][j]>available[j])
          break;       
        }
        if(j==resources) 
        {
          for(int p=0;p<resources;p++)
          {
            available[p]+=alloc[i][p];
          }
          safe_sequence[count++]=i; 
          finish[i]=true;  
          found=true;    
        }
      }
    }
    if(found==false)
    
      cout<<"System is now in unsafe state"<<endl;
      break;
    
  }
  if(count==processes)
  {
    cout<<"The System is in safe state"<<endl;
    cout<<"Safe Sequence is: [ ";
    for(i=0;i<processes;i++)
    {
      cout<<safe_sequence[i]<<" ";
    }
    cout<<"]"<<endl;
  }
  return 0;
}

上述代码可以通过用户输入的矩阵来计算出系统的状态，进而判断其是否处于安全状态。如果处于安全状态，则可以生成一个安全序列，并输出给用户。否则，系统将被认为处于不安全状态。

上一篇: idea打包java可执行jar包

下一篇: C++求最高分

评论区

相似文章