1

有谁知道计算有效地址翻译时间的公式?

例如,如何解决以下问题:

给出如下信息:

  • TLB 可以容纳 1024 个条目,并且可以在 1 个时钟周期(1 纳秒)内访问。

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

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

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

那么它是 1 nsec + (0.01% x 100 nsec) 吗?

4

2 回答 2

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

于 2014-11-25T16:18:27.997 回答
-1

一切都正确,但你也只需要添加一次内存访问。bcz 你的公式说明了如果击中需要多长时间,如果未命中则相同,但在那之后

于 2020-10-13T12:22:54.110 回答