常用缓存替换算法的理解

目前已知的常用缓存替换算法有：随机法、先入先出法FIFO、最近最少使用法LRU、最不经常使用法LFU等。缓存替换算法有很多种，FIFO是最简单的，LRU是最常用的，最优缓存替换算法则是命中率最佳的。因为我们无法预知数据的未来访问模式，通常最优替换算法是无法实现的。
LRU是最常用的缓存替换算法，当前的很多论文，甚至顶会论文都是基于LRU算法进行缓存替换算法的改进。作为最通用的替换策略，LRU算法适合具有良好时间局部性的负载，能较好的适应程序负载的动态变化。LRU算法利用历史信息预测数据的使用情况，将最久没有使用的块替换，良好的反映程序的局部性。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容