Question

Cache采用全相连映像方式，使用LRU页面替换算法，依次访问如下块，1，8，1，7，8，2，7，

Cache采用全相连映像方式，使用LRU页面替换算法，依次访问如下块，1，8，1，7，8，2，7，2假定Cache容量为3个块，开始时是空的，则块失效次数是？最好说一下过程

Answer 1

全相联，数据可以存放在cache的任何一个地方。
共3个块，
第一冷缺失，cache存放的是1 X X
第二冷缺失，cache存放的是1 8 X
第三次命中，cache存放的是8 1 X
第四次冷缺失，cache存放·的是8 1 7
第五次命中，cache存放的是1 7 8

第六次缺失，cache存放的是7 8 2
第七次命中，cache存放的是8 2 7
第八次命中，cache存放的是8 7 2