原文内容来自免费考研论坛，请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=227494
假定某程序有5块信息，CACHEK空间为三块，程序执行时块地址流：
2 3 3 2 1 2 4 5 4 3 4执行这些块的时间为：
T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11
使用LRU算法说明替换过程？并计算命中率？

---------------------------------
LRU 算法即是最近最少使用算法，你可以为每个模块设定一个计数器，初始值都设为零，当一遍执行完之后（即缓冲区已满），将计数器最大值的那个模块替换出去即可。