Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
153 views

Bankers Algorithm in Java

This Java program implements the Banker's Algorithm to check if a system is in a safe state. It takes the maximum resource requirements for each process, the current allocation of resources to each process, and available resources. It calculates the remaining need for each process, marks processes as finished if their needs are met, and returns a safe sequence of processes if the system is in a safe state or reports that it is not safe otherwise.

Uploaded by

Maria. N
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
153 views

Bankers Algorithm in Java

This Java program implements the Banker's Algorithm to check if a system is in a safe state. It takes the maximum resource requirements for each process, the current allocation of resources to each process, and available resources. It calculates the remaining need for each process, marks processes as finished if their needs are met, and returns a safe sequence of processes if the system is in a safe state or reports that it is not safe otherwise.

Uploaded by

Maria. N
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

// Java program for Banker's Algorithm

import java.util.*;
  
class GFG
{
  
// Number of processes
static int P = 5;
  
// Number of resources
static int R = 4;
  
// Finding the need of each process
static void calculateNeed(int need[][], int maxm[][],
                int allot[][])
{
    // Calculating Need of each P
    for (int i = 0 ; i < P ; i++)
        for (int j = 0 ; j < R ; j++)
  
            // Need= maxm -
            //                 allocated
            need[i][j] = maxm[i][j] - allot[i][j];
}
  
// Finding safe state or not
static boolean isSafe(int processes[], int avail[], int maxm[][],
            int allot[][])
{
    int [][]need = new int[P][R];
  
    // Need matrix
    calculateNeed(need, maxm, allot);
  
    // Mark all processes as infinish
    boolean []finish = new boolean[P];
  
    // Safe sequence
    int []safeSeq = new int[P];
  
    // Make a copy of available resources
    int []work = new int[R];
    for (int i = 0; i < R ; i++)
        work[i] = avail[i];
  
    // While all processes are not finished
    // or system is not in safe state.
    int count = 0;
    while (count < P)
    {

        boolean found = false;


        for (int p = 0; p < P; p++)
        {
            // First check if a process is finished,
            // if no, go for next condition
            if (finish[p] == false)
            {
                
                int j;
                for (j = 0; j < R; j++)
                    if (need[p][j] > work[j])
                        break;
  
                // If all needs of p were satisfied.
                if (j == R)
                {
                    for (int k = 0 ; k < R ; k++)
                        work[k] += allot[p][k];
  
                   // Add this process to safe sequence.
                    safeSeq[count++] = p;
  
                    // Mark this p as finished
                    finish[p] = true;
  
                    found = true;
                }
            }
        }
  

        if (found == false)


        {
            System.out.print("System is not in safe state");
            return false;
        }
    }
  
    // If system is in safe state then
    // safe sequence will be as below
    System.out.print("System is in safe state.\nSafe"
        +" sequence is: ");
    for (int i = 0; i < P ; i++)
        System.out.print(safeSeq[i] + " ");
  
    return true;
}
  
// Driver code
public static void main(String[] args) 
{
    int processes[] = {1, 2, 3, 4, 5};
  
    // Available instances of resources
    int avail[] = {1, 0, 1, 0};
  
    // Maximum R that can be allocated
    // to processes
    int maxm[][] = {{2, 1, 0, 1},
                    {1, 1, 1, 0},
                    {4, 1, 1, 1},
                    {0, 2, 0, 2},
                    {4, 2, 1, 0}};
  
    // Resources allocated to processes
    int allot[][] = {{0, 1, 0, 1},
                    {1, 1, 0, 0},
                    {3, 0, 1, 1},
                    {0, 1, 0, 0},
                    {2, 1, 1, 0}};
  
    // Check system is in safe state or not
    isSafe(processes, avail, maxm, allot);
}
}

You might also like