震动冬瓜

文章
6
资源
1
加入时间
3年0月20天

LRU算法(最近最少使用算法), 通俗易通

LRU算法: Least Recently Used Algorithm, 最近最少使用算法假设数组长度是3, 数据如下数据 7 0 1 2 0 3 0 4 2 3 0 3先快速填充数据,让后讲解我们去一个编号为4的状态分析 当2要放入数组时候,但是现在无法命中,只能替换,那么我们如何准确确认要替换掉哪一个呢?其实我能只需要看2前面的三个历史数据,后推的第三个就是我们需要替换掉的数据,一次类推我们可以很快的完成这个表格的填写当然填写这个表格不是我们的目的,我们需要思考的问题是: 这个历史