【文件属性】：
文件名称：全相联映射-数据仓库技术架构及方案
文件大小：8.53MB
文件格式：PDF
更新时间：2021-06-09 13:57:54
网络工程师
（1）直接映射
直接映射方式以随机存取存储器作为 Cache 存储器，硬件电路较简单。直接映射是
一种多对一的映射关系，但一个主存块只能够拷贝到 Cache 的一个特定位置上去。Cache
的块号 i 和主存的块号 j 有函数关系：i=j%m（其中 m 为 Cache 总块数）。
例如，某 Cache 容量为 16KB（即可用 14 位表示），每块的大小为 16B（即可用 4
位表示），则说明其可分为 1024 块（可用 10 位表示）。则主存地址的最低 4 位为 Cache
的块内地址，然后接下来的中间 10 位为 Cache 块号。如果内存地址为 1234E8F8H（一
共 32 位），那么最后 4 位就是 1000（对应十六进制数的最后一位“8”），而中间 10 位，
则应从 E8F（1110 1000 1111）中获取，得到 10 1000 1111。因此，内存地址为 1234E8F8H
的单元装入的 Cache 地址为 10 1000 1111 1000。
直接映射方式的优点是比较容易实现，缺点是不够灵活，有可能使 Cache 的存储空
间得不到充分利用。例如，假设 Cache 有 8 块，则主存的第 1 块与第 17 块同时复制到
Cache 的第 1 页，即使 Cache 其他页面空闲，也有一个主存页不能写入 Cache。
（2）全相联映射
全相联映射使用相联存储器组成的 Cache 存储器。在全相联映射方式中，主存的每