无论是哪一层次的缓存都面临一个同样的问题：当容量有限的缓存的空闲空间全部用完后，又有新的内容需要添加进缓存时，如何挑选并舍弃原有的部分内容，从而腾出空间放入这些新的内容。解决这个问题的算法有几种，如最近使用算法（LRU）、先进先出算法（FIFO）、最近最少使用算法（LFU）、非最近使用算法（NMRU）等，这些算法在不同层次的缓存上执行时拥有不同的效率和代价，需根据具体场合选择最合适的一种。
最近使用算法， 顾名思义，可以将其理解为如果数据最近被访问过，那么将来被访问的几率也很高。它的实现有多种方式，比如LRU、LRU-K、Two queues、Mutiple queues等。
网友评论
