缓存算法(页面置换算法)-FIFO、LFU、LRU
1、FIFO算法
FIIO,先进先出。在FIFO Cache设计中,核心原则就是:如果一个数据最先进入缓存中,则应该最早淘汰。也就是说,当缓存满的时候,应当把最先进入缓存的数据给淘汰掉。
在FIFO Cache中应当支持以下操作
get(key):如果Cache中存在key,则返回对应的value;否则返回-1;
set(key,value):如果cache中存在该key,则重置value值
原创
2017-08-21 22:00:47 ·
1196 阅读 ·
0 评论