题20

题20

题目

Q:某计算机的 Cache 有 16 行, 块大小为 ,其映射方式可配置为直接映射或 2 -路组相联映射, 主存按字节编址, 主存单元从 0 开始编号。若依次访问下列主存单元, 则不论采取上述哪种映射方式都可能引起 Cache 冲突的是 ( ) 。
A. 52 号和 102 号单元 B. 48 号和 308 号单元
C. 60 号和 160 号单元 D. 46 号和 236 号单元

分析

A:注意存储单元和块的区别，这里的单元是存储单元，也就是按什么编址的最小成分
和题21是一个套路

解

B
块大小为 ,所以块内地址占 4 位。若采用直接映射,Cache 共 16 行,主存地址中块内地址的前 4 位为 Cache 行号,Cache 行号 主存块号 Cache 总行数 , 选项 的地址 48 和 308 的 Cache 行号均为 3,产生冲突。若采用 2-路组相联映射,共有 组,主存地址中块内地址的前 3 位为 Cache 组号,Cache 组号 主存块号%Cache 组数 (主存地址/16)%8, 选项 B 的地址 48 和 308 的 Cache 组号均为 3, 可能产生冲突。