Title

【组原】cache命中率

cache命中率

定义

Cache是用来对内存数据的缓存。

CPU要访问的数据在Cache中有缓存,称为“命中” (Hit),反之则称为“缺失” (Miss)。

cache命中率

  • \(N_c\)表示cache完成存取的总次数(命中的次数)

  • \(N_m\)表示主存完成存取的总次数

  • h定义为命中率(用cache完成存取的次数在总存取次数中的比例)

\(h=\frac{N_c}{N_c+N_m}\)

平均访问时间

  • \[t_c$$表示命中cache的访问时间 \]

  • \[(1-h)$$表示未命中率 \]

(相当于是求加权平均值)

\(t_a = h t_c+(1-h)t_m\)

访问效率

  • r为主存慢于cache的倍率

  • \(r = \frac{t_m}{t_c}\)

  • e表示访问效率(命中cache的访问时间和平均访问时间的比值)

\(e = \frac{t_c}{t_a}=\frac{t_c}{h_tc+(1-h)t_m}=\frac{1}{h+(1-h)r}=\frac{1}{r+(1-r)h}\)

经观察,平均访问时间和访问效率均可与命中率h挂钩。

习题

image

image

posted @ 2022-06-26 10:16  BeautifulWater  阅读(1075)  评论(0编辑  收藏  举报