存储系统Cache命中率问题——计算机组成原理

408真题：

在Cache和主存构成的两级存储体系中，主存与Cache同时访问，Cacge的存取时间是100ns,主存的存取时间是1000ns,设Cache和主存同时访问，若希望有效（平均）存取时间不超过Cache存取时间的115%，则Cache命中率至少应该为多少？

解：

分析：若Cache命中率为x那么主存命中率即为(1-x)。 即命中Cache了那么就不命中主存了。

假设命中率为x,可得100x+1000(1-x)<=100*(1+15%)

简单计算后得结果：

x >= 59/60

所以，Cache的命中率x至少应该为59/60，或者约为0.9833，即98.33%。

延申以下公式：

H_cache命中率=N_chache存储次数/（N_chache存储次数+N_主存存储次数）

Cache主存系统的效率e=访问Cache的时间/平均访存时间

平均访存时间=H_cache命中率*Cache访问时间+（-H）主存访问时间

来源：