1. The Improvement of LRU Liao Yansong 14302010016

2. The Weakness of LRU “Only Time, No Frequency”

3. Oracle Present a New One

4. Crate a LRU List

5. ‘V’ Replace ‘U’

6. ‘V’ ‘L’

7. Set a Mark for each Block

8. When the value of last Mark is greater than two

9. ‘S’ ‘A’

10. Insert a New ‘Y’

11. If ‘Y’ is Visited again

12. ‘Y’ Won’t Be Put in Hot Edge until …… Decrease Operation Times

13. But Another Question Arises…… Dirty Block

14. Dirty Block Won’t Be Wrote Back until…… Decrease Operation Times

15. But If Dirty Blocks Are Too More, the Cost of Finding a Clean Block Is Too High

16. Create a Dirty LRU List

17. Of Course, the Size of Dirty LRU List is Limited When It Reaches 40% of the Whole Cache, DBWn Will Refresh It

18. The Improvement of LRU “Both Time And Frequency”

19. Thanks~