Dead Lock Avoidance Accept of Reject



 #include <stdio.h>
#include <stdlib.h>
int main()
{
    int Max[10][10], need[10][10], alloc[10][10], avail[10], completed[10], safeSequence[10];
    int p, r, i, j, process, count;
    count = 0;

    scanf("%d", &p);

    for(i = 0; i< p; i++)
        completed[i] = 0;


    scanf("%d", &r);


    for(i = 0; i < p; i++)
    {
     
        for(j = 0; j < r; j++)
            scanf("%d", &Max[i][j]);
    }

 
    for(i = 0; i < p; i++)
    {
   
        for(j = 0; j < r; j++)
            scanf("%d", &alloc[i][j]);
    }


    for(i = 0; i < r; i++)
        scanf("%d", &avail[i]);

    for(i = 0; i < p; i++)

        for(j = 0; j < r; j++)
            need[i][j] = Max[i][j] - alloc[i][j];

        do
        {
       

            for(i = 0; i < p; i++)
            {
                for( j = 0; j < r; j++)
                    printf("%d ", Max[i][j]);
             
                for( j = 0; j < r; j++)
                    printf("%d ", alloc[i][j]);
                printf("\n");
            }

            process = -1;

            for(i = 0; i < p; i++)
            {
                if(completed[i] == 0)//if not completed
                {
                    process = i ;
                    for(j = 0; j < r; j++)
                    {
                        if(avail[j] < need[i][j])
                        {
                            process = -1;
                            break;
                        }
                    }
                }
                if(process != -1)
                    break;
            }

            if(process != -1)
            {
             
                safeSequence[count] = process + 1;
                count++;
                for(j = 0; j < r; j++)
                {
                    avail[j] += alloc[process][j];
                    alloc[process][j] = 0;
                    Max[process][j] = 0;
                    completed[process] = 1;
                }
            }
        }
        while(count != p && process != -1);

        if(count == p)
        {
       
            printf("Accept It\n");
            for( i = 0; i < p; i++)
                printf("%d ", safeSequence[i]);
       
        }
        else
            printf("Dont Accept");
  return 0;

}

Comments