LRU (最近最少使用调度算法) 和LFU (最近最不常用调度算法) ,这两者的描述非常相似,不易区分,少使用与不常用,中文意义上不是同义词吗?
LRU (Least Recently Used): 最近最少使用调度算法,首先丢弃最近最少被使用的数据。
LFU (Least Frequently Used): 最近最不常用调度算法,软件统计数据被使用的频率,使用频率最低的数据首先被丢弃。
上面提到两者都针对数据使用的频率,一个最少与最低,不同之处在哪?
关于缓存算法
Re: 关于缓存算法
这两个算法是通用的标准算法,名称也是标准的,可以在互联网查找关于这两个算法含义的更多信息。
LRU 以时间为调度依据,并不统计频率。
LFU 则以频率为调度依据。
LRU 以时间为调度依据,并不统计频率。
LFU 则以频率为调度依据。
Re: 关于缓存算法
我发现很多人都有强迫症,非要比较出个高低才可以,我觉得有些东西不用那么纠结,官方默认的就可以了。
如果非要比较出个高低,到最后才发现原来差不了多少。
如果非要比较出个高低,到最后才发现原来差不了多少。