Breaking News: Grepper is joining You.com. Read the official announcement!

#include <stdio.h> void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses) { // This will store the block id of the allocated block to a process int allocation[proccesses]; int occupied[blocks]; // initially assigning -1 to a

Awesome Guy answered on March 10, 2024 Popularity 1/10 Helpfulness 1/10

answer #include <stdio.h> void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses) { // This will store the block id of the allocated block to a process int allocation[proccesses]; int occupied[blocks]; // initially assigning -1 to a

#include <stdio.h> void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses) { // This will store the block id of the allocated block to a process int allocation[proccesses]; int occupied[blocks]; // initially assigning -1 to a

Comment

#include <stdio.h>

void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses)
{
    // This will store the block id of the allocated block to a process
    int allocation[proccesses];
    int occupied[blocks];
    
    // initially assigning -1 to all allocation indexes
    // means nothing is allocated currently
    for(int i = 0; i < proccesses; i++){
        allocation[i] = -1;
    }
    
    for(int i = 0; i < blocks; i++){
        occupied[i] = 0;
    }
 
    // pick each process and find suitable blocks
    // according to its size ad assign to it
    for (int i = 0; i < proccesses; i++)
    {
        
        int indexPlaced = -1;
        for (int j = 0; j < blocks; j++) { 
            if (blockSize[j] >= processSize[i] && !occupied[j])
            {
                // place it at the first block fit to accomodate process
                if (indexPlaced == -1)
                    indexPlaced = j;
                    
                // if any future block is smalller than the current block where
                // process is placed, change the block and thus indexPlaced
		// this reduces the wastage thus best fit
                else if (blockSize[j] < blockSize[indexPlaced])
                    indexPlaced = j;
            }
        }
 
        // If we were successfully able to find block for the process
        if (indexPlaced != -1)
        {
            // allocate this block j to process p[i]
            allocation[i] = indexPlaced;
            
            // make the status of the block as occupied
            occupied[indexPlaced] = 1;
        }
    }
 
    printf("\nProcess No.\tProcess Size\tBlock no.\n");
    for (int i = 0; i < proccesses; i++)
    {
        printf("%d \t\t\t %d \t\t\t", i+1, processSize[i]);
        if (allocation[i] != -1)
            printf("%d\n",allocation[i] + 1);
        else
            printf("Not Allocated\n");
    }
}
 
// Driver code
int main()
{
    int blockSize[] = {100, 50, 30, 120, 35};
    int processSize[] = {40, 10, 30, 60};
    int blocks = sizeof(blockSize)/sizeof(blockSize[0]);
    int proccesses = sizeof(processSize)/sizeof(processSize[0]);
 
    implimentBestFit(blockSize, blocks, processSize, proccesses);
 
    return 0 ;
}

Popularity 1/10 Helpfulness 1/10 Language typescript

Source: prepinsta.com

Tags: block int process store this typescript void

Link to this answer
Share Copy Link

Contributed on Mar 10 2024

Awesome Guy

0 Answers Avg Quality 2/10

#include <stdio.h> void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses) { // This will store the block id of the allocated block to a process int allocation[proccesses]; int occupied[blocks]; // initially assigning -1 to a

Contents

More Related Answers

#include <stdio.h> void implimentBestFit(int blockSize[], int blocks, int processSize[], int proccesses) { // This will store the block id of the allocated block to a process int allocation[proccesses]; int occupied[blocks]; // initially assigning -1 to a

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.