本文详细介绍了缓存与主存的三种映射方式：全相联方式、直接相联方式和组相联方式。全相联方式允许主存的任意块映射到Cache的任意位置，但查找速度慢。直接相联方式简化了地址映射，但替换操作频繁。组相联方式结合了前两者的特点，降低了冲突率，提高了效率，但实现成本较高。
1.全相联方式
地址映象规则：主存的任意一块可以映象到Cache中的任意一块
(1) 主存与缓存分成相同大小的数据块。
(2) 主存的某一数据块可以装入缓存的任意一块空间中。
全相联方式的对应关系如图2.3.2所示。如果Cache的块数为Cb，主存的块数为Mb，则映象关系共有Cb×Mb种。
图2.3.3示出了目录表的格式及地址变换规则。 目录表存放在相关（联）存储器中，其中包括三部分：数据块在主存的块地址、存入缓存后的块地址、及有效位（也称装入位）。由于是全相联方式，因此，目录表的容量应当与缓存的块数相同。
举例：某机主存容量为1M，Cache的容量为32KB
8万+
2162
6360
5574
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
