算法——过期淘汰算法——LRU和LFU

谷禾水

已于 2024-10-17 11:31:54 修改

阅读量432

点赞数 2

文章标签：算法缓存

于 2021-12-03 09:39:42 首次发布

本文链接：https://blog.youkuaiyun.com/ww753951/article/details/98846734

版权

本文介绍了LRU（最近最少使用）和LFU（最近最不常用）两种页面置换算法，LRU主要淘汰最长时间未被使用的页面，而LFU则淘汰访问次数最少的页面。在商品详情页服务的场景中，LRU会淘汰最近最少被访问的手机缓存，而LFU则会淘汰访问次数最少的汽车缓存。理解这两种算法对于优化内存管理和提高系统性能至关重要。

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

LRU和LFU

简介
场景

简介

LRU是淘汰最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面。
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页。

文章中使用的动画网站地址，限 pc: LRU算法动画
http://www.donghuasuanfa.com/platform/portal/lru-lfu

场景

在这里插入图片描述
        商品详情页服务，共有三个缓存数据。分别为手机、电视、汽车详情的缓存数据。
        现在有五个用户分别访问商品详情页。时间点入上图所示。
        因为手机缓存最后一次访问的时间为18:03:01，小于电视和汽车的访问时间，所以LRU淘汰手机缓存。
        因为汽车缓存共只访问一次，小于电视和汽车的访问次数，所以LFU淘汰汽车缓存。