Structure of the Page Table

Single level

• 一個logical address space依據page大小切割

• 對應到一個page table(每格4byte = 32bits)

• 上面記錄每個page對應到的frame

Two level

• page table 本身也是一個 page table

Hashed Page Tables

• handling address spaces ≥ 32 bits
• hash function collision 的次數等同於 TLB miss 時需要存取記憶體的次數

Inverted Page Table

• 只用一個page table(所有process共用)
• 以physical memory為對象
  • 若有m個frame ， 則有m個table entries

• 減少記憶體使用量
  • 降低了 page table size
• 增加搜尋table的時間
• 不適合實作shared memory
  • 只有一個表格

---

last edit

dotSat, Jan 4, 2020 10:38 PM

HOME PAGE :chart_with_upwards_trend:

tags: OS CSIE