快表是一種特殊的高速緩衝存儲器(Cache),內容是頁表中的一部分或全部內容。
在作業系統中引入快表是為了加快地址映射速度。
在虛擬頁式存儲管理中設定了快表,作為當前進程頁表的Cache。通常快表處於MMU中。
基本介紹
- 中文名:快表
- 外文名:Translation Lookaside Buffer(TLB)
- 原理:程式執行的局部性原理
快表與頁表的區別和聯繫,地址轉換流程,
快表與頁表的區別和聯繫
頁表指出邏輯地址中的頁號與所占主存物理塊號的對應關係。頁式存儲管理在用動態重定位方式裝入作業時,要利用頁表做地址轉換工作。
快表就是存放在高速緩衝存儲器的部分頁表。作為頁表的Cache,它的作用與頁表相似,但是提高了訪問速率。由於採用頁表做地址轉換,讀寫記憶體數據時CPU要訪問兩次主存。有了快表,有時只要訪問一次高速緩衝存儲器,一次主存,這樣可加速查找並提高指令執行速度。
地址轉換流程
- 按照邏輯地址中的頁號查快表
- 若該頁已存在快表中,則由頁架號和單元號形成絕對地址
- 若該頁不在快表中,則再查主存頁表,與單元號形成絕對地址,同時將該頁登記到快表中
- 當快表填滿後,又要登記新頁時,則需要按照一定替換策略淘汰一個舊的登記項