*/

#include<conio.h> 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n") /*表格控制*/ 
#define wulisize 4     //物理块大小
#define jincsize 16     //进程大小
typedef struct page 
{ 
       int num;  /*记录页面号*/ 
       int time;  /*记录调入内存时间*/ 
}Page;                   /* 页面逻辑结构，结构为方便算法实现设计*/ 


Page b[wulisize];            /*内存单元数*/ 


int count = 0;            //统计页面缺页次数
int c[wulisize][jincsize]={0};   /*暂保存内存当前的状态：缓冲区*/ 
int jinc[jincsize]={0};   //进程序列号


int queue[100]={0};      /*记录调入队列*/ 
int q=0;//记录队列数


/*初始化内存单元、缓冲区*/ 
void Init() 
{ 
       int i; 
       for(i=0;i<jincsize;i++) 
       { 
              b[i].num=0; 
              b[i].time=0; 
       } 
} 
int* build()//随机产生序列号函数
{
printf("随机产生一个进程序列号为：\n");
int i = 0;
    for(i=0; i<jincsize; i++)
    {
jinc[i] = 10*rand()/(RAND_MAX+1)+1;
        printf("%d  ",jinc[i]);
     }
     printf("\n");
 return(jinc);
}


int searchjinc(int i)//有无相同进程
{
for(int j = 0; j < wulisize; j++)
       if(b[j].num == jinc[i])
  return j;


return -1;
}
int searchwu(){//有无空闲区
for(int j=0; j<wulisize; j++)
if(b[j].num == 0)
     return j;     
return -1;
}
int getmax() //获取最大的time号区
{ 
       int i; 
       int max=-1;
       int tag=0;
       for(i=0;i<wulisize;i++) 
       { 
              if(b[i].time>max) 
              { 
                     max=b[i].time; 
                     tag=i; 
              } 
       } 
       return tag; 
}
void empty()
{
Init();


q=0;
    count=0;                //计数器置零
}
void LRU()
{  
Init();


int m,n;//n表示有无相同进程在，m表示是否有物理空闲区域
int v;//更换区号
int i;
    for(i = 0; i<jincsize; i++)//i是进程号
    {      
    n=searchjinc(i);
    if (n != -1)//有相同进程
    {
    b[n].time=1;


    }
    else //无相同进程
    {
  m=searchwu();
  if (m != -1)//有空闲
  {
  b[m].time=1;
  b[m].num=jinc[i];
  ++count;


  printf("%d  ", m);//更换的位置
  }
  else//无空闲
  {
  v=getmax();
  printf("%d  ", v);//更换的位置
  b[v].time=1;
  b[v].num=jinc[i];
  ++count;
  }
  queue[q++]=jinc[i];
     
   }


for (int hang = 0; hang < wulisize; ++hang)
{
c[hang][i]=b[hang].num;//用于输出来查看的


if(b[hang].time != 0)b[hang].time++;//时间+1；
} 


}


    printf("\n"); //以下是输出


    Myprintf; 
   for(int j=0;j<jincsize;j++) 
          printf("|%2d ",jinc[j]); 
   printf("|\n"); 
   Myprintf; 
   for(i=0;i<wulisize;i++) 
   {     for(int j=0;j<jincsize;j++) 
          { 
          if(c[i][j]==-1) 
                printf("|%2c ",32); 
          else 
                 printf("|%2d ",c[i][j]); 
          } 
          printf("|\n"); 
   } 



    printf("\n调入队列为:"); 
    for(i=0;i<q;i++) 
  printf("%3d",queue[i]); 
    printf("\n缺页次数为：%6d\n缺页率：%16.6f",q,(float)(q)/jincsize); 


}


void main()
{
int sel ;
build();
     do{
      printf("请输入 0  1，1运行  0退出");
    scanf("%d",&sel);
    switch(sel)
{
 case 0:printf("\t\t\t^-^再见！^-^ \t\t\t\n");system("pause");break;
 case 1:printf("更换的位置\n");LRU();empty();printf("\n");break;
 default: printf("请输入正确的选项号！");printf("\n\n");break;
}
}while(sel!=0);
}

lru算法