缓存淘汰策略
1.先进先出 FIFO
缺陷:没有考虑数据的实际价值
2.末尾淘汰制 LFU (按访问次数,多的在前面,少的后面淘汰)
缺陷:没有考虑数据的时效性
3.丢最长时间不访问的LRU (操作后位置重排在第一个)
LRU要干的事情:
新数据进来,我们要插到列头
当缓存命中的时候,我要把之前的数据位置删除,同时插入到列头3.当老数据访问的时候,老数据也要移动到列头
当缓存空间满了的时候,我们要删除一个末尾数据,同时...
原创
2020-07-07 16:16:32 ·
167 阅读 ·
0 评论