假设主存容量为256K×32,字长为16位,cache容量为4K×32,块大小为4个16位的字,访存地址为字地址。则全相联映射方式下,标记为多少位,字地址为多少位。
在全相联映射方式下,每个Cache行可以映射为一个32位的地址空间,因此需要使用4个字(16位)来表示Cache行号。
标记位的数量取决于使用的位数计数器类型。如果使用二进制位计数器,则可以使用8个二进制位来表示一个Cache行号,因此需要使用4个字(16位)来表示标记位。标记位的位置可以通过以下公式计算:
标记位位置 = Cache行号 × 4
其中,Cache行号为4个字(16位)乘以行号偏移量,即4 × (32K ÷ 4K) = 32。
字地址位数与主存相同,为16位。因此,字地址的位置可以通过以下公式计算:
字地址位置 = Cache行号 × 4 + 16 × 块大小
其中,块大小为4个字(16位),因此块地址的位置为16 × 4 = 64。