D-OS-Ch04cb-TLB

Translation Look-Aside Buffer (TLB)

Introduction

TLB 是一種快速緩存，通常有 64 到 1024 個 entry 存放最近使用過的 page-to-frame 對應，每次需要進行記憶體位址轉換時就先看看 TLB 有沒有紀錄

TLB 使用 associative memory 因此可以同時平行比對所有 entries 所以速度很快

How it works?

1. CPU 希望查找 logical address $(p,d)$
2. 將 $p$ 傳入 TLB 看看裡面有沒有紀錄
3. 兩種情況
   • TLB hit：直接將 $p$ 對應的 $f$ 和 $d$ 組成 physical address $(f,d)$
   • TLB miss：需要到 page table 查找 $f$ 再得到 physical address $(f,d)$
4. 透過 physical address 從 primary storage 得到資料

TLB hit 的情形只需要一次 memory access；TLB miss 則需要兩次

Effective Access Time

D-OS-Ch04cbb-EAT