Honhar Engineer

Honhar Engineer
Thanks for visiting,stay connected for more updates !

Thursday, October 24, 2013

Program for FIFO Page Replacement Algorithm in C



https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh6pVD0StzyQiEpErzg_QbbPJoYu-HHYOngSjZBKXz8OovaD5FtdjCfG1NW_0dT9FO-e020PsKo78-bdFST1nT1L7AQcrshihEaAMeaZMxiJ62B2v9aKIVuJ72DxGNHnBvfNphlLIsiTgrg/s1600/c+and+c%252B%252B+meansofmine.jpg
IMPLEMENTATION OF FIFO PAGE REPLACEMENT ALGORITHM
AIM
To write a c program to implement FIFO page replacement algorithm
ALGORITHM
1. Start the process
2. Declare the size with respect to page length
3. Check the need of replacement from the page to memory
4. Check the need of replacement from old page to new page in memory
5. Forma queue to hold all pages
6. Insert the page require memory into the queue
7. Check for bad replacement and page fault
8. Get the number of processes to be inserted
9. Display the values
10. Stop the process
PROGRAM:
#include<stdio.h>
int main()
{
int i,j,n,a[50],frame[10],no,k,avail,count=0;
            printf("\n ENTER THE NUMBER OF PAGES:\n");
scanf("%d",&n);
            printf("\n ENTER THE PAGE NUMBER :\n");
            for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
            printf("\n ENTER THE NUMBER OF FRAMES :");
            scanf("%d",&no);
for(i=0;i<no;i++)
            frame[i]= -1;
                        j=0;
                        printf("\tref string\t page frames\n");
for(i=1;i<=n;i++)
                        {
                                    printf("%d\t\t",a[i]);
                                    avail=0;
                                    for(k=0;k<no;k++)
if(frame[k]==a[i])
                                            {
                                               avail=1;
                                               count++;
                                            }
                                    if (avail==0)
                                    {
                                                frame[j]=a[i];
                                                j=(j+1)%no; 
                                                for(k=0;k<no;k++)
                                                printf("%d\t",frame[k]);
}
                                    printf("\n");
}
                        printf("Page Fault Is %d",count);
                        return 0;
}
OUTPUT:
ENTER THE NUMBER OF PAGES:  20
ENTER THE PAGE NUMBER :       7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
ENTER THE NUMBER OF FRAMES :3
      ref string       page frames
7               7       -1      -1
0               7       0       -1
1               7       0       1
2               2       0       1
0
3               2       3       1
0               2       3       0
4               4       3       0
2               4       2       0
3               4       2       3
0               0       2       3
3
2
1               0       1       3
2               0       1       2
0
1
7               7       1       2
0               7       0       2
1               7       0       1
Page Fault Is 5
Any problem?? Drop a comment!
Do you Like this story..?

Get Free Email Updates Daily!

Follow us!

1 comment:


  1. If you ever want to change or up your university grades contact cybergolden hacker he'll get it done and show a proof of work done before payment. He's efficient, reliable and affordable. He can also perform all sorts of hacks including text, whatsapp, password decrypt,hack any mobile phone, Escape Bancruptcy, Delete Criminal Records and the rest

    Email: cybergoldenhacker at gmail dot com

    ReplyDelete