IT 面试题库

如何计算 Cache 的平均访问时间?写直写(Write-Through)与写回(Write-Back)、写分配与非写分配有什么区别?

中级简答题系统软件工程师后端开发工程师Cache命中率平均访问时间写直写写回写分配

题目

考察命中率/平均访问时间公式(含串行与并行两种访问模型),以及 Cache 与主存一致性的写策略选择与组合。

参考答案

内容深度:详细 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

一、平均访问时间

设命中率 H、Cache 访问时间 Tc、主存访问时间 Tm。题目分两种模型,务必看清题意:

计算示例:Tc=5ns, Tm=100ns, H=95%,串行模型 T_avg = 0.95×5 + 0.05×105 = 4.75 + 5.25 = 10ns;H 提升到 98% 则 T_avg = 0.98×5 + 0.02×105 = 4.9+2.1 = 7ns。

二、写策略(处理 Cache 命中时写)

三、写不命中策略

四、一致性补充:多核下各核私有 Cache 还需 MESI 等一致性协议维护;仅组相联/全相联才需要替换算法(FIFO/LRU/RAND),直接映射无需替换选择。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题