使用LRU(last recently used)算法淘汰数据实例（阿里巴巴例题）

某缓存系统采用LRU淘汰算法，假定缓存容量为4,并且初始为空，那么在顺序访问一下数据项的时候：1,5,1,3,5,2,4,1,2出现缓存直接命中的次数是？，最后缓存中即将准备淘汰的数据项是？

解答：

1调入内存 1

5调入内存 5 1

1调入内存 1 5（命中 1，更新次序）

3调入内存 3 1 5

5调入内存 5 3 1（命中5，更新次序）

2调入内存 2 5 3 1

4调入内存 4 2 5 3（1最久未使用，淘汰1）

1调入内存 1 4 2 5（3最久未使用，淘汰3）

2调入内存 2 1 4 5（命中2，更新次序）

最后结果就是：命中3次。最后淘汰的是3。