LRU-K是LRU算法的变种，K代表最近使用的次数，LRU可以认为是LRU-1。不同于LRU算法的是，LRU-K算法需要维护两套队列（历史访问队列，缓存队列）。当历史访问队列中的数据被命中K次后，数据才会移动至缓存队列中。假设所有队列长度为5，历史访问队列采用FIFO淘汰策略，初始内存中没有数据，使用LRU-2算法，数据访问顺序如下：

9，5，6，7，8，3，8，9，5，9，8，3，4，7，5，6