lru和lfu算法的区别 LFU算法LFU算法过程是什么，呵LRU算？

LFU算法LFU算法过程是什么，呵LRU算？

LRU是最近最少使用的页面替换算法（least recently used），即首先消除最长未使用的页面！LFU是最近使用最少的页面替换算法（最少频繁使用），即在一定的时间内消除最少访问的页面！例如，第二方法的周期T是10分钟，如果每分钟分页一次，则主存储器块是3，如果所需的页方向是21234。请注意，调用第4页时，将出现缺页中断。根据LRU算法，应该替换第1页（第1页最长时间没有使用），但是根据LFU算法，应该替换第3页（第3页每十分钟才使用一次）。可以看出，LRU的关键是看页面最后使用了多长时间，而LFU的关键是看页面在一段时间内使用的频率

LRU和LFU到底有什么区别？

首先，LRU是最长时间没有使用页面消除算法的。他的想法是删除那些长时间没有访问的页面。LFU是最新的最少使用页面消除算法，其思想是：永远把当前使用最少的页面去掉。

从字面上看，似乎这两种算法是相似的，很难理解。但是让我们举个例子，你可以完全理解它：

例如，内存可以存储6页，现在内存中的页是2，1，1，1，3，2

使用LRU：下一个要删除的页是1，因为它最近没有被使用过

使用LFU：要删除的页是3，因为3至少只被使用过一次说到缓存，必须考虑两点

缓存数据和目标数据的一致性。

缓存过期策略（机制）。

其中，缓存过期策略涉及消除算法。常用的消去算法如下：

FIFO:先进先出

LRU:最近最少使用

LFU:最近最少使用

注意LRU和LFU的区别。LFU算法根据数据项在一段时间内的使用次数来选择使用最少的数据项，即根据使用次数的不同来确定。LRU根据使用时间的不同而确定。

lru和lfu算法的区别 最近最少使用算法例题 lfu算法实现

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。