safe.h

著名的操作系统经典算法

#include <iostream> 
#include <stdio.h> 
#include <stdlib.h> 
using namespace std;
int Available[50],Allocation[100][100],Max[100][100];//已有资源量 
int Need[100][100],Request[40],Work[50],Finish[100],p[100];//需求 
int i,j,n,m,l=0,flag=0;//定义全局变量 
void safe() 
{  
 for (i=0; i<n;i++) 
  { 
   if (Finish[i]==0) 
   { 
    flag=0; 
    for (j=0; j<m; j++) 
    { 
     if (Work[j]>=Need[i][j]) 
      flag=flag+1; 
    } 
   
    if(flag==m) 
    { 
     p[l]=i;  
     Finish[i]=1; 
     for (j=0; j<m;j++) 
     { 
      Work[j]=Work[j]+Allocation[i][j]; 
     } 
     l=l+1; 
     i= -1; 
    } 
   } 
   i++; 
  } 
}