3.5.2 Cache的基本工作原理

教材导航 · 知识地图 · 公式速查 · 原书 P117 / PDF 129

Cache 保存主存中活跃数据的副本。CPU 与 Cache 通常按字交换信息,Cache 与主存按块交换。命中直接访问;缺失时调入对应块,必要时替换。

若命中时间为 tct_c、命中率为 hh、缺失时完整访问时间为 tmt_m:

Tavg=htc+(1−h)tmT_{\mathrm{avg}}=h t_c+(1-h)t_m

若给出的是“缺失额外开销” PP,则 Tavg=tc+(1−h)PT_{\mathrm{avg}}=t_c+(1-h)P。先辨别串行或同时访问,以及题目给出的时间是否已经包含 Cache 查询。

配套习题:逐题练习与折叠解析

关联知识

展开本节教材原文与全部图表(原版裁图)

教材原文,原书P117

教材原文,原书P118