设主存容量为256K字,Cache容量为2K字,块长为4。(1) 设计Cache地址格式,Cache中可装入多少块数据?(2) 在直接映射方式下,设计主存地址格式。(3) 在四路组相联映射方式下,设计主存地址格式。(4) 在全相联映射方式下,设计主存地址格式。(5) 若存储字长为32位,存储器按字节寻址,写出上述三种映射方式下主 存的地址格式。

解:(1) Cache 容量为 2K 字,块长为 4, Cache 共有 2K/4=2 11/2 2=2 9=512 块,Cache字地址9位,字块内地址为2位因此,Cache地址格式设计如下:Cache字块地址（9位）字块内地址（2位）(2)主存容量为256K字=2 18字,主存地址共18位,共分256K/4=2 16块, 主存字块标记为18-9-2=7位。直接映射方式下主存地址格式如下:主存字块标记（7位）Cache字块地址（9位）字块内地址（2位）(3 )根据四路组相联的条件,一组内共有 4块,得Cache共分为512/4=128=2 7 组,主存字块标记为18-7-2=9位,主存地址格式设计如下:主存字块标记（9位）组地址（7位）字块内地址（2位）(4)在全相联映射方式下,主存字块标记为18-2=16位,其地址格式如下:主存字块标记（16位）字块内地址（2位）(5)若存储字长为32位,存储器按字节寻址,则主存容量为 256K*32/4=2 21 B,Cache 容量为 2K*32/4=2 14B,块长为 4*32/4=32B=2 5B,字块内地址为5位,在直接映射方式下,主存字块标记为 21-9-5=7位,主存地址格式为:主存字块标记（7位）Cache字块地址（9位）字块内地址（5位）在四路组相联映射方式下,主存字块标记为21-7-5=9 位,主存地址格式为:主存字块标记（9位）组地址（7位）字块内地址（5位）在全相联映射方式下,主存字块标记为21-5=16位,主存地址格式为:主存字块标记（16位）字块内地址（5位）