【组原】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挂钩。