缓存失效策略(FIFO 、LRU、LFU三种算法的区别)

当缓存需要被清理时(比如空间占用已经接近临界值了),需要使用某种淘汰算法来决定清理掉哪些数据。常用的淘汰算法有下面几种:
1、FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。
2、LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。
3、LFU:Least Frequently Used,最不经常使用。在一段时间内,数据被使用次数最少的,优先被淘汰。

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

推荐阅读更多精彩内容

  • +++Categories = ["iOS",]Tags = ["缓存算法","LRU",]date = "201...
    行业碧油鸡阅读 1,623评论 0 3
  • 转载https://blog.csdn.net/jake_li/article/details/50659868 ...
    VincentHK阅读 1,020评论 0 3
  • 1. 基础知识 1.1、 基本概念、 功能 冯诺伊曼体系结构1、计算机处理的数据和指令一律用二进制数表示2、顺序执...
    yunpiao阅读 5,434评论 1 22
  • 之前看过的关于正则的一篇优秀文章,今儿上午没事,摘录给大家复习、分享放下微信,耐心读完相信我,你会有所收获的 本文...
    simuty阅读 1,136评论 0 1
  • 2018年6月15日星期五 早晨六点让儿子起床默写课文又错了俩。上学路上又叮嘱他要好好学习。 晚上加了会儿班,回家...
    妮妮哲阅读 118评论 0 1