Scribd
Upload
32 views3 pages

First Fit Memory Allocation in C

The document describes a first fit memory allocation algorithm. It takes in block sizes of available memory blocks and process sizes of processes to allocate. It allocates each process to the first memory block that fits, modifies the remaining block sizes, and returns the allocations. It then prints the allocation results.

Uploaded by

Madhurjo Mondal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
32 views3 pages

First Fit Memory Allocation in C

The document describes a first fit memory allocation algorithm. It takes in block sizes of available memory blocks and process sizes of processes to allocate. It allocates each process to the first memory block that fits, modifies the remaining block sizes, and returns the allocations. It then prints the allocation results.

Uploaded by

Madhurjo Mondal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

#include<stdio.

h>

void firstFit(int blockSize[], int m, int processSize[], int n)


{
int i, j;
int allocation[n];

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


{
allocation[i] = -1;
}

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


{
for (j = 0; j < m; j++)
{
if (blockSize[j] >= processSize[i])
{
allocation[i] = j;

blockSize[j] -= processSize[i];

break;
}
}
}

printf("\nProcess No.\tProcess Size\tBlock no.\n");


for (int i = 0; i < n; i++)
{
printf(" %i\t\t\t", i+1);
printf("%i\t\t\t\t", processSize[i]);
if (allocation[i] != -1)
printf("%i", allocation[i] + 1);
else
printf("Not Allocated");
printf("\n");
}
}

int main()
{
int m;
int n;
int blockSize[] = {100, 500, 200, 300, 600};
int processSize[] = {212, 417, 112, 426};
m = sizeof(blockSize) / sizeof(blockSize[0]);
n = sizeof(processSize) / sizeof(processSize[0]);
firstFit(blockSize, m, processSize, n);

return 0 ;
}

You might also like