关于缓存算法

交流 FancyCache 软件使用过程中遇到的问题以及心得等
这里提供官方的技术支持
回复
nohexie
2级用户
2级用户
帖子: 6
注册时间: 周三 9月 07, 2011 1:17 am

关于缓存算法

帖子 nohexie »

LRU (最近最少使用调度算法) 和LFU (最近最不常用调度算法) ,这两者的描述非常相似,不易区分,少使用与不常用,中文意义上不是同义词吗?
LRU (Least Recently Used): 最近最少使用调度算法,首先丢弃最近最少被使用的数据。
LFU (Least Frequently Used): 最近最不常用调度算法,软件统计数据被使用的频率,使用频率最低的数据首先被丢弃。
上面提到两者都针对数据使用的频率,一个最少与最低,不同之处在哪?
头像
Support
技术支持组
技术支持组
帖子: 2743
注册时间: 周日 12月 21, 2008 10:42 am
联系:

Re: 关于缓存算法

帖子 Support »

这两个算法是通用的标准算法,名称也是标准的,可以在互联网查找关于这两个算法含义的更多信息。
LRU 以时间为调度依据,并不统计频率。
LFU 则以频率为调度依据。
Primo Ramdisk | PrimoCache
Romex Software 技术支持组
georgefan
3级用户
3级用户
帖子: 19
注册时间: 周日 10月 09, 2011 3:28 pm

Re: 关于缓存算法

帖子 georgefan »

level-1比较小时,选择哪个比较好呢
wushi8
3级用户
3级用户
帖子: 15
注册时间: 周三 9月 07, 2011 10:20 am

Re: 关于缓存算法

帖子 wushi8 »

我发现很多人都有强迫症,非要比较出个高低才可以,我觉得有些东西不用那么纠结,官方默认的就可以了。
如果非要比较出个高低,到最后才发现原来差不了多少。
回复