假设计算机系统中的缓存组织如下:
物理地址长度:32位
缓存大小:8KB
缓存行大小:32字节
请根据这些信息回答以下问题:
1)对于直接映射和2路组相联映射,计算各自的块内地址位数(Offset)、组索引位数(Set)和标记位数(Tag)。
参考答案:
- 对于直接映射和2路组相联映射,计算各自的块内地址位数(Offset)、组索引位数(Set)和标记位数(Tag)。
首先,我们需要确定块内地址位数。因为缓存行(块)大小为32字节,所以我们需要log2(32)=5位来表示Offset。
接着,我们需要看看缓存的大小和组的数量。缓存大小为8KB,即8192字节。每个缓存行(块)为32字节,所以总共有8192/32=256个缓存行(块)。
-
对于直接映射:在直接映射的情况下,我们可以将256个块看作256个组。因此,我们需要log2(256)=8位来表示Set。对于32位的物理地址,5位被用于Offset,8位被用于Set,所以剩下的32-5-8=19位被用于Tag。
-
对于2路组相联映射:在2路组相联映射的情况下,256个块被分为128组(256/2=128)。因此,我们需要log2(128)=7位来表示Set。对于32位的物理地址,5位被用于Offset,7位被用于Set,所以剩下的32-5-7=20位被用于Tag。