LRU和LFU的常见存淘区别：

LRU(Least Recently Used) 是最近最少使用页面置换算法,也就是首先淘汰最长时间未被使用的页面!

LFU(Least Frequently Used) 是最近最不常用页面置换算法,也就是淘汰一定时期内被访问次数最少的页!

比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)

可见LRU关键是看页面最后一次被使用到发生调度的时间长短,

而LFU关键是看一定时间段内页面被使用的频率!

FIFO (Fist in first out) 先进先出， 如果一个数据最先进入缓存中，汰算则应该最早淘汰掉。常见存淘