计算机系统结构,求详解~有一个Cache存贮器，块的大小为512字（字为最小编址单位），主存分8块，Cache分为4块，采用组相联映象（组间直接、组内相联），每组2块，替换算法为LRU。（1）标出

Question

计算机系统结构,求详解~
有一个Cache存贮器，块的大小为512字（字为最小编址单位），主存分8块，Cache分为4块，采用组相联映象（组间直接、组内相联），每组2块，替换算法为LRU。
（1）标出主存、Cache地址的各字段位数。
（2）画出主存、Cache空间块映象对应关系图。
（3）设主存块地址流为1、2、4、1、3、7、0、1、2、5、4、6、4、7、2，
从Cache为空开始，列出Cache中各块随时间的使用状况。
（4）需要进行块替换的时刻有哪些？
（5）求Cache的命中率。

Answer 1

这是体系结构的经典题型。授人以鱼不如授人以渔。给你一道例题，看了就会。

下面是主存、Cache空间块映象对应关系图

LUR算法是将内存中最近未使用的的占用块替换掉。如下表格第七列，将（6，2，4，1）中的2替换掉变成（6，3，4，1），因为2时是距离上次使用最久远的。

标星号的是替换标志，“中”字表示命中

上题中，替换时刻为7，8，10，11，12

命中率就是命中次数除以地址流申请内存的次数

希望能帮到你