Question

计算机组成原理存储系统的一道题，困扰我2个月了，求大神，谢谢了

某计算机主存（MM）容量为256K字，Cache为8K字，MM与Cache之间按组相联映像。Cache的每组有4个页面，每个页面有64个字。假设开始时Cache为空，CPU按顺序从MM地址为0,1,2.，，，8447单元执行“取”操作（不命中时，将含有该字的整页送入Cache再把需要的字读出送CPU），然后又重复执行20次，设Cache存取速度为MM的5倍，页面的替换使用LRU算法。请计算上述操作总的存取时间与不用Cache相比，速度提高多少倍？
求问命中率H的值，答案是
H=（21*8448-132-8*20）/21*8448
我算出觉得这个答案不对
求正确的解释，网上的解释忽略了LRU替换啊，LRU替换，代表第一遍操作的最后4页替换了前4组的第一页。那么，第一遍的重复中,0组中0页~3页替换了cache中4~7页，而4~7页替换了5~8页，依次，第一遍重复0组就替换了5次，而1，2,3组也一样，就是5*4=20次。而重复20次也就是5*4*20次不命中。所以H=（21*8448-132-5*4*20）/21*8448，求解释

Answer 1

97年上交的考研题，答案是对的，一搜一大堆的解释

追问

知道是上交的真题，求正确的解释，网上的解释忽略了LRU替换啊，LRU替换，代表第一遍操作的最后4页替换了前4组的第一页。那么，第一遍的重复中,0组中0页~3页替换了cache中4~7页，而4~7页替换了5~8页，依次，第一遍重复0组就替换了5次，而1，2,3组也一样，就是5*4=20次。而重复20次也就是5*4*20次不命中。所以H=（21*8448-132-5*4*20）/21*8448，求解释

Answer 2

我觉得也是(21*8448-132-20*20)/21*8448

Answer 3

...等我这单元学完再战

追问

汗，我都几个月没解决了啊。。