├── README.md
└── FIFO


/README.md:
--------------------------------------------------------------------------------
1 | # Data-structure--FIFO


--------------------------------------------------------------------------------
/FIFO:
--------------------------------------------------------------------------------
 1 | #include<stdio.h> 
 2 | #include<conio.h> int fr[3]; 
 3 | void main() 
 4 | { 
 5 | void display(); 
 6 | int i,j,page[12]={2,3,2,1,5,2,4,5,3,2,5,2}; 
 7 | int 
 8 | flag1=0,flag2=0,pf=0,frsize=3,top=0; 
 9 | clrscr(); 
10 | for(i=0;i<3;i++) 
11 | { 
12 | fr[i]=-1; 
13 | } 
14 | for(j=0;j<12;j++) 
15 | { 
16 | flag1=0; flag2=0; for(i=0;i<12;i++) 
17 | { 
18 | if(fr[i]==page[j]) 
19 | { 
20 | flag1=1; flag2=1; break; 
21 | } 
22 | } 
23 | if(flag1==0) 
24 | { 
25 | for(i=0;i<frsize;i++) 
26 | { 
27 | if(fr[i]==-1) 
28 | { 
29 | fr[i]=page[j]; flag2=1; break; 
30 | } 
31 | } 
32 | } 
33 | if(flag2==0) 
34 | { 
35 | fr[top]=page[j]; 
36 | top++; 
37 | pf++; 
38 | if(top>=frsize) 
39 | top=0; 
40 | } 
41 | display(); 
42 | } 
43 | 
44 | printf("Number of page faults : %d ",pf+frsize); 
45 | getch(); 
46 | } 
47 | void display() 
48 | { 
49 | int i; 
50 | printf("\n"); 
51 | for(i=0;i<3;i++) 
52 | printf("%d\t",fr[i]); 
53 | }
54 | 


--------------------------------------------------------------------------------