First In First Out Page Replacement (Page Replacement)

#include<stdio.h>
int main()
{
	int i,j,n,a[50],frame[10],no,k,avail,count=0;
    scanf("%d",&n);
   	for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&no);
	for(i=0;i<no;i++)
       	frame[i]= -1;
    j=0;
	for(i=1;i<=n;i++)
    {
    	avail=0;
        for(k=0;k<no;k++)
			if(frame[k]==a[i])
            	avail=1;
       	if (avail==0)
        {
        	frame[j]=a[i];
            j=(j+1)%no;
            count++;
            for(k=0;k<no;k++)
            	printf("%d ",frame[k]);
		}
        printf("\n");
	}
    printf("Total Page Faults:%d",count);
    return 0;
}
//code by lakshay singhwal

Leave a comment

Design a site like this with WordPress.com
Get started