LRU和LFU算法的区别

LRU和LFU都是页面置换算法。
LRU：近期最少使用算法
LFU：最不经常使用算法
从名字可以看出，LRU看的是最近一次使用的时间，时间长的被替换，而LFU看的是使用的频率，频率低的被替换。

例如，内存块长度为3，页面顺序为 1 2 1 2 3 4
在使用到4时，需要进行页面置换。
如果使用LRU，应该把1置换为4，因为1已经3次没有使用，而2,3分别为2,1。
如果使用LFU，应该把3置换为4，虽然3上次使用过，但是1和2都使用过2次，而3只使用过一次，所以替换频率低的3。

LRU适合较大的文件，比如游戏中的地图等。
LFU适合较小的文件。