Write the simulation program to implement demand paging and show the page scheduling and total number of page faults for the following given page reference string. Give input n as the number of memory frames. Reference String : 12,15,12,18,6,8,11,12,19,12,6,8,12,15,19,8 Implement FIFO

 #include<stdio.h>

#define MAX 20

int frames[MAX],ref[MAX],mem[MAX][MAX],faults,sp,m,n;

void accept()

{

    int i;

    printf("Enter Number of frames : ");

    scanf("%d",&n);

   

    printf("Enter Number of references : ");

    scanf("%d",&m);

   

    printf("Enter references string : ");

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

    {

        printf("[%d] : ",i);

        scanf("%d",&ref[i]);

    }

}

void disp()

{

    int i,j;

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

        printf("%3d",ref[i]);

    printf("\n\n");

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

    {

        for (j=0;j<m;j++)

        {

            if (mem[i][j])

                printf("%3d",mem[i][j]);

            else

                printf(" ");

        }

        printf("\n");

    }

    printf("Total Page Faults : %d \n",faults);

}

int search(int pno)

{

    int i;

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

    {

        if(frames[i]==pno)

            return i;

    }

    return -1;

}

void fifo()

{

    int i,j;

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

    {

        if(search(ref[i])==-1)

        {

            frames[sp]=ref[i];

            sp=(sp+1)%n;

            faults++;

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

                mem[j][i]=frames[j];

        }

    }

}

int main()

{

    accept();

    fifo();

    disp();

    return 0;

}