Cache映射、替换与写策略冲刺
约 42 分钟
来源主题归并
本冲刺课“Cache映射、替换与写策略冲刺”仅依据源课程文件名中的 考点10_高速缓冲存储器(Cache) 归并主题;没有读取或复制转写正文。源 manifest 共354份,其中28份为具名考点文件,其余326份为历年题与模拟题文件。本课把同一计算链上的具名考点合并,便于用历年与模拟文件做后续映射。
一、高频结论
Cache性能由命中时间、缺失率和缺失代价共同决定,AMAT=命中时间+缺失率×缺失代价。地址需按块内偏移、组索引和标记分段,写回与写直达的下层流量不同。
冲刺阶段必须把概念转成可计算模型。题目出现位宽、时间、频率、容量、命中率或事件率时,先写单位和数据路径,再判断公式的每一项在题面是否真的给出。
二、统一解法
先从容量、块长、相联度算组数,再拆地址;性能题区分缺失代价是否已包含首次Cache查询时间,避免重复相加。
计算过程保留中间量,并明确使用十进制GB还是二进制GiB、时钟频率还是传输率、额外罚时还是总时间。改变一个前提后若公式不再成立,应从数据路径重建,而非只换数字。
三、带参数例题
命中时间2ns,命中率98%,额外缺失代价80ns,则AMAT=2+0.02×80=3.6ns。
答案完成后做范围与数量级复核。性能结果不能快于物理下界,地址与立即数不得超位宽,容量必须能被芯片或块数量解释,概率加权的各路径权重应为1。
四、冲刺陷阱
直接用命中率乘内存时间做平均,或在写回策略下每次写命中都计一次主存写。
复盘时把错因标成“概念解释、路径遗漏、单位、位宽、概率或边界”之一,并用一个变式参数立即重算,防止只记住原题数值。
五、在线验收
本课配单选、多选和真实参数数值题。单选查严格边界,多选查计算流程,数值题由后端按容差判分;每题均挂在本课,适合作为源 manifest 主题映射后的在线落点。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。