caching - 计算有效访问时间

Question

这是Silberschatz等人的Operating System Concepts, 9th edition段落：


找到感兴趣的页码的次数的百分比
TLB称为点击率。例如，命中率为80％，
表示我们在TLB中找到了所需的页码80％
时间。如果访问内存需要100纳秒，则
页码位于时，映射内存访问需要100纳秒
TLB。如果我们无法在TLB中找到页码，则必须
页表和帧号的第一次访问内存（100
纳秒），然后访问内存中的所需字节（100
纳秒），总计200纳秒。 （我们假设
页表查询仅需要一次内存访问，但是可以进行更多次访问，
如我们将看到的。）为了找到有效的内存访问时间，我们对
通过概率计算的情况：有效访问时间= 0.80×100 + 0.20
×200
= 120纳秒


但在同一本书的第8版中


我对


有效访问时间


有人可以帮我解释一下吗？

Answer 1

如果在TLB中找到该页面（TLB命中），则总时间就是在TLB中搜索的时间加上访问内存的时间，因此

TLB_hit_time := TLB_search_time + memory_access_time

如果在TLB中找不到页面（TLB丢失），则总时间就是搜索TLB的时间（您什么也没找到，但仍然搜索了）加上访问内存以获取页面表的时间。和帧，再加上访问内存以获取数据的时间，因此

TLB_miss_time := TLB_search_time + memory_access_time + memory_access_time

但这是在个别情况下，当您想了解TLB性能的平均度量时，可以使用有效访问时间，即先前度量的加权平均值。

EAT := TLB_miss_time * (1- hit_ratio) + TLB_hit_time * hit_ratio

要么

EAT := (TLB_search_time + 2*memory_access_time) * (1- hit_ratio) +
       (TLB_search_time + memory_access_time) * hit_ratio