Dead Lock Avoidance Tap Drives

Source code

#include <iostream>
using namespace std;
int main() {
int n,m;
  cin>>m>>n;
  int v[m];
  if(n==0)
  {
      cout<<"REQUEST NOT GRANTED DEADLOCK OCCURRED\nSYSTEM IS IN UNSAFE STATE";
  return 0;
  }
  int a[m][n+1],b[m][n+1],t[n];
  for(int i=0;i<m;i++)
  {
    for(int j=0;j<n;j++)
    {
      cin>>b[i][j];
    }
    for(int j=0;j<n;j++)
    {
      cin>>a[i][j];
    }
        b[i][n]=0;
  }

  for(int i=0;i<n;i++)
  {
    cin>>t[i];
  }

  int z=0;
 int zt=0,cp=0;
  while(zt==0)
  {int co=cp;
   cp=0;
  for(int i=0;i<m;i++)
  {
    if(b[i][n]==0)
    {
    int k=0;
    for(int j=0;j<n;j++)
    {
      if(a[i][j]-b[i][j]<=t[j])
        k++;
    }
    if(k==n)
    {
       for(int j=0;j<n;j++)
        t[j]=t[j]+b[i][j];
         b[i][n]=1;
      v[z++]=i;
      cp++;
    }
    }
  }
   zt=1;
   for(int i=0;i<m;i++)
     zt*=b[i][n];
   if(zt==1)
   {
     cout<<"SYSTEM IS IN SAFE STATE\nThe Safe Sequence is";
     for(int p=0;p<m;p++)
       cout<<" P"<<v[p];
     return 0;
   }
   if(co==cp)
    break;
  }
  cout<<"REQUEST NOT GRANTED DEADLOCK OCCURRED\nSYSTEM IS IN UNSAFE STATE";
  return 0;
}

Comments