存储器按字节编址，访存地址为字地址, 求全相联映射下的主存地址

在全相联映射下，主存地址的最低 $b$ 位用于表示字节内的偏移量，而剩余的高位则用于表示编码后的主存块地址。假设主存大小为 $2^m$ 字节，缓存大小为 $2^n$ 字节，每个块大小为 $2^k$ 字节，则可以得到以下公式：

$$
\begin{aligned}
\text{主存地址} &= \text{块号} \times \text{块大小} + \text{块内偏移} \\
&= \text{块号} \times 2^k + \text{字节偏移} \\
&= (\text{标记位} \cdot 2^{m-k}) + \text{字节偏移}
\end{aligned}
$$

其中，$\text{标记位}$ 即为主存块地址的高 $m-k$ 位，$\text{字节偏移}$ 为主存地址的低 $b$ 位。

因此，在全相联映射下，主存地址的高 $m-k$ 位被用作标记位，而低 $b$ 位用于字节偏移。