//		MFT Fixed Size
#include<iostream.h>
#include<graphics.h>
#include<conio.h>
#include<stdlib.h>
int os,tm,n,gd=DETECT,gm;
float a;
char str[10];
void readprocess();
void main()
{
	clrscr();
	initgraph(&gd,&gm,"E:\\turboc\\bgi");
	cout<<"\t\t\tMFT Fixed Size\n----------------------------------------------------\n\n";
	cout<<"Enter the Total Memory in KB:";
	cin>>tm;
	rectangle(450,100,550,100+tm);
	itoa(tm,str,10);
	outtextxy(500,80,str);
	cout<<"Enter How much Memory is allocated for OS : ";
	cin>>os;
	itoa(os,str,10);
	outtextxy(480,(200+os)/2,"OS");
	rectangle(450,100,550,100+os);
	cout<<"\nEnter the no. of (fixed size)\nPartitions of memory to make:";
	cin>>n;
	a=(tm-os)/n;
	cout<<"\nEach Block is of size "<<a<<"KB\n";
	for(int i=0;i<n;i++)
		rectangle(450,100+os+i*a,550,100+os+(i+1)*a);
	readprocess();
	getch();
}
void readprocess()
{
	float pro[20],infra=0;
	int k=0;
	cout<<"\nEnter the Processes size(KB):\n";
	for(int i=0;i<n;i++)
	{
		cin>>pro[i];
		for(int j=0;j<n;j++)
		       if(pro[i]<=a)
		       {	outtextxy(460,(2*(100+os+k*a)+a)/2,"Allocated");
				k++;
				infra=infra+a-pro[i];
				break;
		       }
		       else
		       {
				cout<<"Program Memory Requirement not Matched";
				break;
		       }
	}
	cout<<"\n\nTotal Internal Fragmentation is "<<infra<<"KB of memory\n";
}