案例:命中率是什么意思？分层缓存

Question

缓存可以用来减少访问开销。分层缓存利用了Internet的拓扑结构，并将缓存部署在不同的ISP上。假设因特网的分层拓扑由国家、地区和地方三级ISP组成.在ISP缓存的不同级别搜索网页的命中率如下：

ISP级命中率

国家产品质量标准0.2

区域性再产出0.4

地方财政转轨

从远程跨大陆互联网网站检索网页(往返时间)的因特网延迟为200毫秒，从国家ISP的缓存中检索网页的因特网延迟为10毫秒，其他缓存的因特网延迟都可以忽略不计。

1.是什么意思？数量越大，从缓存中检索的速度就越快？

2.请求的网站在分层缓存中找不到的概率是多少？

3.检索网页的平均延迟是多少？

在这里，我们假设网页非常小，传输时间可以忽略不计。

Answer 1

loading

• probability

1. 命中率=(从缓存中满足的请求)/ (#请求)本地缓存中未找到的更快的
2. = (1-0.6) * (1-0.4) * (1-0.2) [未在区域缓存中找到*未在国家缓存中找到
3. 平均delay= 0.6x0 ms + (1-0.6)x0.4x0 ms +(1-0.6)x(1-0.6)x (1-0.6)x(1- 0.6)x(1-0.6)x(1-0X0.2x10 ms + (1-0.6)x(1-0.4)x(1-0.2)x100 ms

Answer 2

命中率是从缓存中得到满足的请求的比例。这应该会给你足够的信息来解答你的其他问题。