这是体系结构的经典题型。授人以鱼不如授人以渔。给你一道例题,看了就会。
下面是主存、Cache空间块映象对应关系图
LUR算法是将内存中最近未使用的的占用块替换掉。如下表格第七列,将(6,2,4,1)中的2替换掉变成(6,3,4,1),因为2时是距离上次使用最久远的。
标星号的是替换标志,“中”字表示命中
上题中,替换时刻为7,8,10,11,12
命中率就是命中次数除以地址流申请内存的次数
希望能帮到你