LRU(least recently used)内存淘汰旧数据

操作系统中可以使用LRU(least recently used)内存淘汰旧数据的策略，如果内存需要加载新数据但空间又不足，则会按照最近访问时间进行排序，并将最老的数据淘汰。

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

答案：3， 5

解答：

1. 1调入内存 1

2. 5调入内存 1 5

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

4. 3调入内存 5 1 3

5. 5调入内存 1 3 5 （命中5）

6. 2调入内存 1 3 5 2

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

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

9. 2调入内存 5 4 1 2（命中2）

因此，直接命中次数是3,最后缓存即将准备淘汰的数据项是5