华为机试---LRU算法

最新推荐文章于 2024-09-10 07:57:16 发布

bigthinker

最新推荐文章于 2024-09-10 07:57:16 发布

阅读量733

点赞数 1

分类专栏： java练习文章标签： java 华为算法

本文链接：https://blog.youkuaiyun.com/bigthinker/article/details/51878464

版权

本文介绍了LRU（Least Recently Used）算法的基本思想和实现，通过一个具体的Java程序展示了如何处理页面请求和缓存淘汰。在给定的华为机试题中，当缓存满时，算法会替换掉最久未使用的页面。通过对输入序列的处理，计算出缺页次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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