首页 > 试题广场 >

设主存容量为256K字,Cache容量为2K字,块长为4。

[问答题]
设主存容量为256K字,Cache容量为2K字,块长为4。

(1)设计Cache地址格式,Cache中可装入多少块数据?

(2)在直接映射方式下,设计主存地址格式。

(3)在四路组相联映射方式下,设计主存地址格式。

(4)在全相联映射方式下,设计主存地址格式。

(5)若存储字长为32位,存储器按字节寻址,写出上述三种映射方式下主存的地址格式。


推荐

(1)Cache容量为2K字,块长为4,Cache共有2K/4=211/22=29=512块,

Cache字地址9位,字块内地址为2位

因此,Cache地址格式设计如下:

Cache字块地址(9位)

字块内地址(2位)

(2)主存容量为256K字=218字,主存地址共18位,共分256K/4=216

主存字块标记为18-9-2=7位。

直接映射方式下主存地址格式如下:

主存字块标记(7位)

Cache字块地址(9位)

字块内地址(2位)

(3)根据四路组相联的条件,一组内共有4块,得Cache共分为512/4=128=27组,

主存字块标记为18-7-2=9位,主存地址格式设计如下:

主存字块标记(9位)

组地址(7位)

字块内地址(2位)

(4)在全相联映射方式下,主存字块标记为18-2=16位,其地址格式如下:

主存字块标记(16位)

字块内地址(2位)

(5)若存储字长为32位,存储器按字节寻址,则主存容量为256K*32/4=221B,

Cache容量为2K*32/4=214B,块长为4*32/4=32B=25B,字块内地址为5位,

在直接映射方式下,主存字块标记为21-9-5=7位,主存地址格式为:


主存字块标记(7位)

Cache字块地址(9位)

字块内地址(5位)

在四路组相联映射方式下,主存字块标记为21-7-5=9位,主存地址格式为:

主存字块标记(9位)

组地址(7位)

字块内地址(5位)

在全相联映射方式下,主存字块标记为21-5=16位,主存地址格式为:

主存字块标记(16位)

字块内地址(5位)


发表于 2018-08-20 20:38:17 回复(3)


下面的答案前四问正确,第五问是错误的,我补一下正确的答案

1Cache容量为2K字,块长为4Cache共有2K/4=211/22=29=512块,

Cache字地址9位,字块内地址为2

        因此,Cache地址格式设计如下:

Cache字块地址(9位)

字块内地址(2位)

   2)主存容量为256K=218字,主存地址共18位,共分256K/4=216块,

主存字块标记为18-9-2=7位。

        直接映射方式下主存地址格式如下:

主存字块标记(7位)

Cache字块地址(9位)

字块内地址(2位)

   3)根据四路组相联的条件,一组内共有4块,得Cache共分为512/4=128=27组,

主存字块标记为18-7-2=9位,主存地址格式设计如下:

主存字块标记(9位)

组地址(7位)

字块内地址(2位)

4)在全相联映射方式下,主存字块标记为18-2=16位,其地址格式如下:

主存字块标记(16位)

字块内地址(2位)


5)若存储字长为32位,存储器按字节寻址,因每个字节为8位,则主存容量为256K*32/8=220BCache容量为2K*32/8=213B,块长为4*32/8=32B=24B,字块内地址为4位,则Cache字块地址为13-4=9位

● 在直接映射方式下,主存字块标记为20-9-4=7位,主存地址格式为:

主存字块标记(7位)

Cache字块地址(9位)

字块内地址(4位)

● 在四路组相联映射方式下,主存字块标记为20-7-4=9位,主存地址格式为:

主存字块标记(9位)

组地址(7位)

字块内地址(4位)

● 在全相联映射方式下,主存字块标记为20-4=16位,主存地址格式为:

主存字块标记(16位)

字块内地址(4位)

编辑于 2020-04-25 17:09:27 回复(4)
发表于 2019-04-13 13:07:17 回复(3)