计算有效地址转换时间

Question

有谁知道计算有效地址转换时间的公式？

例如，如何解决以下问题：

  

鉴于以下信息：

     

  

• TLB可以容纳1024个条目，可以在1个时钟周期（1 nsec）内访问。

  

• 页表条目可以在100个时钟周期或100纳秒内找到。

  

• 平均页面更换时间为6毫秒。

  

     

如果TLB在99％的时间内处理页面引用，并且只有0.01％导致页面错误，那么有效的地址转换时间是多少？

1 nsec +（0.01％x 100 nsec）？

Answer 1

根据问题中的数据，在地址转换（虚拟到物理）的情况下，会发生以下情况：

• 概率为0.99，所需物理地址为TLB（访问时间为1 ns）
• 以0.01的概率，所需的物理地址不在TLB中，并且对于这种情况
  • 以0.0001概率发生页面错误（访问时间6000000 ns）
  • 0.01-0.0001 = 0.0099概率，不会发生页面错误（访问时间100 ns）

平均访问时间为0.99 * 1 ns + 0.0001 * 6000000 ns + 0.0099 * 100 ns = 601.98 ns 。

Answer 2

所有正确，但是您也只需要添加一次内存访问。 bcz ur公式表示如果被击中将花费什么时间，如果被击中则花费相同的时间，但是之后