Program:
// C program for FIFO page replacement algorithm
#include<stdio.h>
int main()
int incomingStream[] = {4, 1, 2, 4, 5};
int pageFaults = 0;
int frames = 3;
int m, n, s, pages;
pages = sizeof(incomingStream)/sizeof(incomingStream[0]);
printf("Incoming \t Frame 1 \t Frame 2 \t Frame 3");
int temp[frames];
for(m = 0; m < frames; m++)
temp[m] = -1;
for(m = 0; m < pages; m++)
s = 0;
for(n = 0; n < frames; n++)
if(incomingStream[m] == temp[n])
s++;
pageFaults--;
pageFaults++;
if((pageFaults <= frames) && (s == 0))
temp[m] = incomingStream[m];
else if(s == 0)
temp[(pageFaults - 1) % frames] = incomingStream[m];
printf("\n");
printf("%d\t\t\t",incomingStream[m]);
for(n = 0; n < frames; n++)
if(temp[n] != -1)
printf(" %d\t\t\t", temp[n]);
else
printf(" - \t\t\t");
printf("\nTotal Page Faults:\t%d\n", pageFaults);
return 0;
Output:
Incoming Frame 1 Frame 2 Frame 3
4 4 - -
1 4 1 -
2 4 1 2
4 4 1 2
5 5 1 2
Total Page Faults: 4
PROGRAMS:
#include<stdio.h>
#include<limits.h>
int checkHit(int incomingPage, int queue[], int occupied){
for(int i = 0; i < occupied; i++){
if(incomingPage == queue[i])
return 1;
return 0;
void printFrame(int queue[], int occupied)
for(int i = 0; i < occupied; i++)
printf("%d\t\t\t",queue[i]);
int main()
// int incomingStream[] = {7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1};
// int incomingStream[] = {1, 2, 3, 2, 1, 5, 2, 1, 6, 2, 5, 6, 3, 1, 3, 6, 1, 2, 4, 3};
int incomingStream[] = {1, 2, 3, 2, 1, 5, 2, 1, 6, 2, 5, 6, 3, 1, 3};
int n = sizeof(incomingStream)/sizeof(incomingStream[0]);
int frames = 3;
int queue[n];
int distance[n];
int occupied = 0;
int pagefault = 0;
printf("Page\t Frame1 \t Frame2 \t Frame3\n");
for(int i = 0;i < n; i++)
printf("%d: \t\t",incomingStream[i]);
// what if currently in frame 7
// next item that appears also 7
// didnt write condition for HIT
if(checkHit(incomingStream[i], queue, occupied)){
printFrame(queue, occupied);
// filling when frame(s) is/are empty
else if(occupied < frames){
queue[occupied] = incomingStream[i];
pagefault++;
occupied++;
printFrame(queue, occupied);
else{
int max = INT_MIN;
int index;
// get LRU distance for each item in frame
for (int j = 0; j < frames; j++)
{
distance[j] = 0;
// traverse in reverse direction to find
// at what distance frame item occurred last
for(int k = i - 1; k >= 0; k--)
++distance[j];
if(queue[j] == incomingStream[k])
break;
// find frame item with max distance for LRU
// also notes the index of frame item in queue
// which appears furthest(max distance)
if(distance[j] > max){
max = distance[j];
index = j;
queue[index] = incomingStream[i];
printFrame(queue, occupied);
pagefault++;
printf("\n");
printf("Page Fault: %d",pagefault);
return 0;
}
OUTPUT:
Page Frame1 Frame2 Frame3
1: 1
2: 1 2
3: 1 2 3
2: 1 2 3
1: 1 2 3
5: 1 2 5
2: 1 2 5
1: 1 2 5
6: 1 2 6
2: 1 2 6
5: 5 2 6
6: 5 2 6
3: 5 3 6
1: 1 3 6
3: 1 3 6
Page Fault: 8
#include <stdio.h>
int main()
int flag1, flag2, flag3, i, j, k, position, max, faults = 0;
int num_frames = 3;
int frames[num_frames];
int temp[num_frames];
int inputStream[] = {7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1};
int num_pages = sizeof(inputStream) / sizeof(inputStream[0]);
for(i = 0; i < num_frames; i++){
frames[i] = -1;
for(i = 0; i < num_pages; i++){
flag1 = flag2 = 0;
for(j = 0; j < num_frames; j++){
if(frames[j] == inputStream[i]){
flag1 = flag2 = 1;
break;
if(flag1 == 0){
for(j = 0; j < num_frames; j++){
if(frames[j] == -1){
faults++;
frames[j] = inputStream[i];
flag2 = 1;
break;
if(flag2 == 0){
flag3 =0;
for(j = 0; j < num_frames; j++){
temp[j] = -1;
for(k = i + 1; k < num_pages; k++){
if(frames[j] == inputStream[k]){
temp[j] = k;
break;
for(j = 0; j < num_frames; j++){
if(temp[j] == -1){
position = j;
flag3 = 1;
break;
if(flag3 ==0){
max = temp[0];
position = 0;
for(j = 1; j < num_frames; j++){
if(temp[j] > max){
max = temp[j];
position = j;
frames[position] = inputStream[i];
faults++;
printf("\n");
for(j = 0; j < num_frames; j++){
printf("%d\t", frames[j]);
printf("\n\nTotal Page Faults = %d", faults);
printf("\nTotal Hits = %d", num_pages-faults);
return 0;
OUTPUT:
7 -1 -1
7 0 -1
7 0 1
2 0 1
2 0 1
2 0 3
2 0 3
2 4 3
2 4 3
2 4 3
2 0 3
2 0 3
2 0 3
2 0 1
2 0 1
2 0 1
2 0 1
7 0 1
7 0 1
7 0 1
Total Page Faults = 9
Total Hits = 11