缓存之LRU、LFU算法

来源:互联网 发布:java杨辉三角输出空格 编辑:程序博客网 时间:2024/05/17 13:11

LRU:在缓存机制中是一种最近最久未使用页面置换,换句话说就是页面所置换出来的缓存块就是最近最久没有使用的缓存块,是根据使用时间来决定的。

LFU:在缓存机制中是一种最近不常用算法置换页面的,是根据内存块的使用频率所决定的。

举个例子:

比如缓存块中当前为:1、2、3;

现在所需求的页面顺序为:1、2、1、2、3、4;

如果使用LRU算法:则当需要4的时候置换出来的为1;

如果使用LFU算法:则当需要4的时候置换出来的为3;

0 0
原创粉丝点击