LRU模拟算法

/* 
    本程序主要用于模拟LRU算法（内存单元在10个以内）；支持动态输入数字
 和内存单元个数；输出结果为每步的内存存储情况及缺页统计情况。2010.1.1
*/

#include <stdio.h>
#define M  10
#define N  100
void swap();
int find();

void swap(int a,int b[N] ­,int d,int k,int m)
{         
 int i;
 for(i=k;i<m;i++)
  b[d][i]=b[d-1][i];
 for(i=k;i>0;i--)
  b[d][i]=b[d-1][i-1];
 b[d][0]=a;
}

int LRU(int a[],int b[N] ­,int n,int m)
{
 int i,k,h=1,u=0;
 printf("/t       ");
 b[0][0]=a[0];
 for(i=1;i<n;i++)
 {
  for(k=0;k<m;k++)
  {
   if(b[i-1][k]==a[i])
   {
    swap(a[i],b,i,k,m);
    break;
   }
  }
  if(m==k)
  {
   swap(a[i],b,i,k-1,m);
   do
   {
    u++;
    break;
   }while(b[i-1][u]!=0 && u<m);
   h++;
  }
 }
 return h;
}

void main()
{ 
 int a[N];
 int i,n=1,j,h,c,m;
 do
 {
  printf("/n请输入您所要处理的第%d数字: ",n);
  scanf("%d",&c);
  a[n-1]=c;
  n++;
 }while(c!=0);
 printf("/n您总共输入%d个数字。",n-2);
 printf("/n请输入内存单元的个数:");
 scanf("%d",&m);
 int b[N] ­={0};

 printf("/n所要处理的数字序列如下：/n/t  ");
 for(i=0;i<n-2;i++)
  printf("   %d",a[i]);
 printf("/n");
 h=LRU(a,b,n-2,m);
 printf("/n置换过程: ");
 for(j=0;j<m;j++)
 { 
  for(i=0;i<n-2;i++)
   printf("   %d",b[i][j]);
  printf("/n/t  ");
 }
 printf("/n总共缺页%d次，缺页比率为%5.3f 。/n",h,(float)h/(n-2));
}