最近最少使用算法,如果缓存不够,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近期最少使