替换算法-最近最少用(LRU)-南航计算机组成原理课件7

替换算法-最近最少用(LRU) 总是把最近最少用的那一块淘汰掉。 例：假定主存中的5块{1,2,3,4,5}同时映射到Cache同一组中，对于同一地址流，考察3行/组、 4行/组、 5行/组的情况。 3 1 2 2 1 1 3 1 4 3 3 3 2 5 2 2 4 2 3 4 1 3 2 2 2 1 4 1 5 1 5 2 5 4 3 √ √ √ √ √ √ √ √ √ √ √ √ √ 4 4 1 4 5 1 2 1 2 3 4 1 2 5 1 2 3 4 5 3 1 3 4 5 1 3行/组 4行/组 5行/组 总是把最长时间不看的书还回去！