某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如

admin2015-11-10  29

问题 某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下图所示,Cache采用LRU替换策略。
   
    说明Cache的结构(即分多少组、组内分多少块),给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取,若能,请给出实际访问的Cache地址。第4个数访问结束时,上图的内容如何变化。

选项

答案Cache分为1 28组,组内分成2块,主存和Cache的地址格式如下图所示。 [*] CPU要顺序访问的4个数的地址写出二进制,可以发现: 20124H=00100 0000001 00100100B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块,第1次访问命中,实际访问的Cache地址为0124H。 58100H=01011 0000001 00000000B,组号为1,是第2组的块,根据第44题图可知,现在Cache内有这个块。第2次访问命中,实际访问的Cache地址为0100H。 60140H=01100 0000001 01000000B,组号为1,是第2组的块,但Cache中没有这个块,第3次访问不命中,根据LRU算法,替换掉第0块位置上的数据块,变化后的地址阵列如下图所示。 60138H=01100 0000001 00111000B,组号为1,是第2组的块,与上一个地址处于同一个块,此时这个块已调入Ca.che中,所以第4次访问命中,实际访问的Cache地址为0138 H。第4个数访问结束时,地址阵列的内容与刚才相同。 [*]

解析 主存容量为1MB,Cache容量为64KB,分成大小相等的数据块。设每个数据块为256字节,则主存共有4098块,Cache共有256块,两路组相连方式(即每组仅有两块),所以Cache中共有128组,64K÷(2×256)=128组。
转载请注明原文地址:https://kaotiyun.com/show/nKxi777K
0

相关试题推荐
最新回复(0)