程序代码：

#include<iostream.h> 
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
#define  L  20//页面走向长度最大为20

 int M; //内存块 
struct Pro//定义一个结构体
 {    int num,time; }; 

 Input(int m,Pro p[L])//打印页面走向状态 
{   cout<<"请输入实际页走向长度L(15<=L<=20)：";  
   do     {   cin>>m;        
               if(m>20||m<15)cout<<"实际页长度须在15～20之间;请重新输入L： ";         
else break;    

 }while(1);    

 int i,j;   
  j=time(NULL);//取时钟时间    
 srand(j);//以时钟时间x为种子，初始化随机数发生器
  cout<<"输出随机数:  ";       

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

 { p[i].num=rand( )%10+1;// 1到10之间的随即数放到数组p中       
  p[i].time=0;  

 cout<<p[i].num<<" ";     }     
cout<<endl;    

 return m; } 
void print(Pro *page1)//打印当前的页面 
{   Pro *page=new Pro[M];    

 page=page1;    

 for(int i=0;i<M;i++)  
   cout<<page[i].num<<" ";   
  cout<<endl; } 
int  Search(int e,Pro *page1  )//寻找内存块中与e相同的块号
{   Pro *page=new Pro[M];  
   page=page1;    

 for(int i=0;i<M;i++)if(e==page[i].num)return i;//返回i值    
 return -1; } 
int Max(Pro *page1)//寻找最近最长未使用的页面
 {   Pro *page=new Pro[M];   
  page=page1;    

 int e=page[0].time,i=0;   
  while(i<M)                //找出离现在时间最长的页面    
 {   if(e<page[i].time)  e=page[i].time;      
   i++;     }    

 for( i=0;i<M;i++)if(e==page[i].time)return i;//找到离现在时间最长的页面返回其块号  
   return -1; }

 int Count(Pro *page1,int i,int t,Pro p[L])//记录当前内存块中页面离下次使用间隔长度 
{   Pro *page=new Pro[M];   
  page=page1;   
  int count=0;    

 for(int j=i;j<L;j++)   
  {   if(page[t].num==p[j].num )break;//当前页面再次被访问时循环结束       
  else count++;//否则count+1     }  
   return count;//返回count的值 } 
int main() 
{   int c;   
  int m=0,t=0; 

 float n=0;  
Pro p[L];   
  m=Input(m,p);//调用input函数，返回m值    
 cout<<"请输入可用内存页面数m(3～5): ";    

 do  
{  cin>>M;  

 if(M>5||M<3)  

 cout<<"内存块m须在3～5之间，请重新输入m： ";   

 else
  break; 

 }while(1);       
  Pro *page=new Pro[M];     
do{ 
    for(int i=0;i<M;i++)//初始化页面基本情况      
   {   page[i].num=0;        
     page[i].time=m-1-i;         }    
     i=0;               
  cout<<"1:FIFO页面置换"<<endl;       
  cout<<"2:LRU页面置换"<<endl;      
  cout<<"按其它键结束程序；"<<endl;      
   cin>>c;      
   system("cls");      
   if(c==1)//FIFO页面置换      
   {  n=0;  

 cout<<"      ******************************************       "<<endl;        

 cout<<"              FIFO算法页面置换情况如下:           "<<endl;   

 cout<<"      ******************************************      "<<endl;            

 while(i<m)           
  { 
     if(Search(p[i].num,page)>=0)  //当前页面在内存中   
  {  cout<<p[i].num<<"  "; //输出当前页p[i].num    
  cout<<"不缺页"<<endl;   
   i++;         //i加1     
     }      
  else                       //当前页不在内存中              
   {   if(t==M)
         t=0;                    
       else                   
       {  n++;                      //缺页次数加1                   
   page[t].num=p[i].num;//把当前页面放入内存中     
 cout<<p[i].num<<"  ";                     
    print(page);            //打印当前页面 
                t++;                    //下一个内存块     
  i++;                //指向下一个页面                   
  }             
    }            

 }           
  cout<<"缺页次数："<<n<<"    缺页率："<<n/m<<endl;           
     }        

 if(c==2)//LRU页面置换  
 {   n=0;      
cout<<"   ******************************************      "<<endl;   
cout<<"              LRU算法页面置换情况如下:           "<<endl;    
cout<<"     ******************************************     "<<endl;        

 while(i<m)   {            

 int a;             
t=Search(p[i].num,page);          
   if(t>=0)//如果已在内存块中    
 { page[t].time=0;//把与它相同的内存块的时间置0   
  for(a=0;a<M;a++)   
  if(a!=t)page[a].time++;//其它的时间加1    
 cout<<p[i].num<<"  ";   

 cout<<"不缺页"<<endl;    }        
     else                  //如果不在内存块中          
   {   n++;           //缺页次数加1              
   t=Max(page);  //返回最近最久未使用的块号赋值给t               
  page[t].num=p[i].num;         //进行替换              
   page[t].time=0;               //替换后时间置为0    
  cout<<p[i].num<<"  ";   
  print(page);   
  for(a=0;a<M;a++)   
  if(a!=t)
      page[a].time++;         //其它的时间加1           
  }     

 i++;   

 }       
  cout<<"缺页次数："<<n<<"    缺页率："<<n/m<<endl;   

 } 

 }while(c==1||c==2||c==3);            
return 0; 
} // 额