考察命中率/平均访问时间公式(含串行与并行两种访问模型),以及 Cache 与主存一致性的写策略选择与组合。
一、平均访问时间
设命中率 H、Cache 访问时间 Tc、主存访问时间 Tm。题目分两种模型,务必看清题意:
T_avg = H×Tc + (1-H)×(Tc + Tm),未命中时额外耗费一次 Cache 访问 + 主存访问。T_avg = H×Tc + (1-H)×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),直接映射无需替换选择。
题目与答案就在本页;收藏、批注和错题重练在应用内