计算机组成原理——cache的命中率，平均访问时间，访问效率（含例题）

cache(高速缓冲存储器)中的数据就是主存的一个子集，CPU访问存储器时会先访问cache，如果cache没有找到需要的数据，就会去主存找，于是引入cache命中率，用来描述在cache完成存取的占比，我们希望数据都可以在cache直接找到，所以这个命中率越接近1越好。

cache的命中率：

h：cache命中率
Nc: cache完成存取的次数
Nm:主存完成存取的次数

平均访问时间：

ta：cache/主存系统的平均访问时间
tc：命中时cache的访问时间(即cache存取周期)
tm：未命中时主存的访问时间(包括访问cache未命中的时间和未命中后访问主存的时间,即主存存取周期)

访问效率：

$$e=\frac{t_c}{t_a}=\frac{t_c}{h{t}_c+(1-h)t_m}=(上下同除t_c)\frac{1}{h+(1-h)r}=\frac{1}{r+(1-r)h}$$

r：主存慢于cache的倍率，$r=\frac{t_m}{t_c}.$
访问效率e：cache访问时间与平均访问时间的比值。从表达式中可以看出，$r=\frac{t_m}{t_c}.$且$t_m>t_c.$所以$r>1$，$(1-r)<0$，所以命中率h越高，$r+(1-r)h$越小，访问效率越高

例题：

假设CPU执行某段程序时，cache完成存取的次数1900次，主存完成存取的次数100次。已知：Cache的存取周期为50ns，主存的存取周期为250ns。求命中率，Cache-主存系统的平均访问时间和效率。
$$h=\frac{N_c}{N_c+N_m}=\frac{1900}{1900+100}=\frac{1}{r+(1-r)h}=0.95$$
$$t_a=h{t}_c+(1-h)t_m=0.95\ast 50+0.05\ast 250=60ns$$
$$e=\frac{t_c}{t_a}=\frac{50}{60}\ast 100\%=83.3\%$$