直接映射
特定主存块只能存放在 Cache 中的固定位置。像 Hash 表一样。也就是说我们需要根据主存的块号计算主存块在 Cache 中的位置。一个常用计算公式如下:
位置=主存块号 % Cache 总块数。
也就说如果 Cache 中有 8 个 Cache 行,我们就取主存块号的后三位为该主存块在 Cache 中的位置。
如下图:

由于主存每一个块都是以 Cache 块对应的,所以并不需要替换算法,直接覆盖即可。
特定主存块只能存放在 Cache 中的固定位置。像 Hash 表一样。也就是说我们需要根据主存的块号计算主存块在 Cache 中的位置。一个常用计算公式如下:
位置=主存块号 % Cache 总块数。
也就说如果 Cache 中有 8 个 Cache 行,我们就取主存块号的后三位为该主存块在 Cache 中的位置。
如下图:

由于主存每一个块都是以 Cache 块对应的,所以并不需要替换算法,直接覆盖即可。