华为机试---LRU算法



最近最少使用算法，如果缓存不够，LRU算法就是将最近最久未使用的页面淘汰，并计算最终的缺页次数
public static int count(int size , int[] data){
    int count = 0;
    return count;
}
size缓存区大小，保存的最大页面数
data数组按顺序向缓存发送页面请求
（1）需要判断缓冲区是否已经到最大值
（2）统计缓冲区中每个页面的访问频率
（3）缓冲区满的时候，替换出访问频率最小的

输入序列 4,7,0,7,1,0,1,2,1,2,6

public class Main{
 private static int current_size = 0;//保存当前缓冲区的大小
 private static int[] buffer;//定义缓冲区保存页面
 private static int lack_page_num = 0;//保存缺页次数
 public static void main(String[] args){
  int[] data = {4,7,0,7,1,0,1,2,1,2,6};//页面请求
  int buffer_size = 5;//缓存区最大容量
  LRU(buffer_size , data);
  System.out.println(lack_page_num);
 }
 /**
  * LRU算法实现：
  * 定义：LRU是LeastRecentlyUsed近期最少使