Best Fit Algorithm.c

// C implementation of Best - Fit algorithm
using System;
  
public class GFG {
      
    // Method to allocate memory to blocks
    // as per Best fit
    // algorithm
    static void bestFit(int []blockSize, int m,
                      int []processSize, int n)
    {
          
        // Stores block id of the block 
        // allocated to a process
        int []allocation = new int[n];
      
        // Initially no block is assigned to
        // any process
        for (int i = 0; i < allocation.Length; i++)
            allocation[i] = -1;
      
        // pick each process and find suitable
        // blocks according to its size ad
        // assign to it
        for (int i = 0; i < n; i++)
        {
              
            // Find the best fit block for
            // current process
            int bestIdx = -1;
            for (int j = 0; j < m; j++)
            {
                if (blockSize[j] >= processSize[i])
                {
                    if (bestIdx == -1)
                        bestIdx = j;
                    else if (blockSize[bestIdx]
                                   > blockSize[j])
                        bestIdx = j;
                }
            }
      
            // If we could find a block for
            // current process
            if (bestIdx != -1)
            {
                  
                // allocate block j to p[i] 
                // process
                allocation[i] = bestIdx;
      
                // Reduce available memory in
                // this block.
                blockSize[bestIdx] -= processSize[i];
            }
        }
      
        Console.WriteLine("\nProcess No.\tProcess"
                            + " Size\tBlock no.");
        for (int i = 0; i < n; i++)
        {
            Console.Write(" " + (i+1) + "\t\t" 
                        + processSize[i] + "\t\t");
              
            if (allocation[i] != -1)
                Console.Write(allocation[i] + 1);
            else
                Console.Write("Not Allocated");
                  
            Console.WriteLine();
        }
    }
      
    // Driver Method
    public static void Main()
    {
        int []blockSize = {100, 500, 200, 300, 600};
        int []processSize = {212, 417, 112, 426};
        int m = blockSize.Length;
        int n = processSize.Length;
          
        bestFit(blockSize, m, processSize, n);
    }
}