使用LRU(last recently used)算法淘汰數據實例

某緩存系統採用LRU淘汰算法，假定緩存容量爲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