First Fit Implementation

                          /*PROGRAM TO IMPLEMENT THE CONCEPTS OF FIRST-FIT*/
 
   #include<stdio.h>
   #include<conio.h>
   void main()
    {
     char p[4];
     int i,partitionsize[4],x=0,c=0;
     int process_size;
     printf("\nEnter the partition and partitionsize:");
     for(i=0;i<4;i++)
     scanf("%s%d",p[i],&partitionsize[i]);
     printf("Enter process_size:");
     scanf("%d",&process_size);
     for(i=0;i<4;i++)
     if(process_size<=partitonsize[i])
      {
       printf("\nStored in partition:%d",i+1);
       printf("\nPartitionsize:%d",partitionsize[i]);
             x=partitionsize[i]-process_size;
       printf("\nExternal fragmentation:%d",x);
             c++;
             break;
    }


/*OUTPUT FOR FIRST-FIT*/

INPUT:

Enter partition and partitionsize:
p1 16
p2 22
p3 18
p4 10
Enter process_size:
20

OUTPUT:

Stored in partition:2
Partitionsize:22
External fragmentation:2

If you like this please Link Back to this article...

<a href="http://learning-tutorial.blogspot.com/2010/01/first-fit-implementation.html">First Fit Implementation</a>