計算有效地址轉換時間

Question

有誰知道計算有效地址轉換時間的公式嗎？

例如，如何解決以下問題：

給定一個信息，如下：

• 的TLB可以容納1024個條目，並且可以在1個時鐘週期被訪問（1納秒） 。

• 頁表條目可以在100個時鐘週期或100納秒中找到。

• 平均頁面更換時間爲6毫秒。

如果頁面引用由99％的時間由TLB處理，只有0.01％導致頁面錯誤，那麼有效的地址轉換時間是多少？

那麼它是1納秒+（0.01％x 100納秒）？

Answer 1

基於在問題中的數據，在地址轉換（虛擬到物理的）的情況下，以下將發生：

• 與0.99的概率，所需要的物理地址是在TLB（訪問時間1 NS）
• 與0.01的概率，所需要的物理地址不會在TLB，以及這種情況下
  • 0.0001的概率，頁面錯誤會發生（訪問時間6000000 NS）
  • 與0.01-0.0001 = 0.0099概率，頁面錯誤不會發生（存取時間100毫微秒）

的平均存取時間將比是0.99 * 1納秒+ 0.0001 * 6000000 NS + 0.0099 * 100納秒= 601.98納秒。