扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 存储器系统中等
单选题
2014年5月第14题
中等
单选题
2014年5月第14题
#第二版教材
#了解即可
按照Cache地址映像的块冲突概率，从高到低排列的是（__）。
问题（1）
浓缩知识点
Cache地址映像的三种典型方式中，块冲突概率从高到低依次为直接映像、组相联映像、全相联映像。直接映像的核心是主存中的每个块只能映射到Cache的固定位置，冲突概率最高，不过它硬件实现简单、访问速度快，适合对成本和响应速度有特定需求的场景。组相联映像让主存块先映射到Cache的固定组内，再可选择组内任意Cache行存放，既有效降低了冲突概率，又避免了全相联的高复杂度，是平衡性能与成本的常用方案。全相联映像允许主存块装入Cache的任意行，理论上只要Cache有空闲空间就不会产生块冲突，冲突概率最低，但需要大量比较电路，硬件复杂度高、成本也更高，一般应用在特定的小容量Cache场景中。
正确答案
B
本题考察的是Cache映像方式与块冲突概率。
直接映像（Direct Mapping）：主存中的每个块只能映射到Cache中的一个固定位置，如果多个主存块对应到同一个Cache行，就会频繁替换，冲突概率最高。
组相联映像（Set-Associative Mapping）：主存块映射到一个固定的组，但在组内可选择任意Cache行存放，相比直接映像，冲突概率明显降低。
全相联映像（Fully Associative Mapping）：主存块可装入Cache中的任意行，理论上只要Cache有空位就不会发生块冲突，因此冲突概率最低。
A选项：全相联→直接→组相联，顺序错误。
B选项：直接映像冲突最多，组相联次之，全相联最少，正确。
C选项：组相联概率大于全相联，但小于直接映像，因此顺序错误。
D选项：把全相联排在组相联之前，错误。
因此答案为 B。