查找此缓存的关联性？

Question

给定具有以下特征的缓存：

Main Memory: 16 bit Address
Cache Size: 256 Bytes
Cache Block Size: 8 Bytes
Cache Tag Size: 11 bits

此缓存的关联性是什么？它是n-way Associative吗？如果是这样，n是什么？有人可以解释一下这样我能理解吗？

Answer 1

看看这个nice illustration。

以下是它的工作原理：您的地址大小为16位，因此标记的16位加上索引加上缓存块中的偏移量。如果我们假设我们想要解决高速缓存中的单个字节（通常是这种情况），我们需要3个位来寻址一个块内的1个字节（因为每个高速缓存块是8 = 2 ^ 3个字节）。这为索引留下了16 - 3 - 11 = 2个字节。使用两个字节，我们可以处理2 ^ 2 = 4个不同的集合。我们在缓存中有256/8 = 32个块（缓存大小/一个块的大小）。这32个块分为4组，因此每组包含8个缓存块。因此，您的缓存是8向关联的。