[理工] [os] 2-level page table

[lexa ( )]

logical address space : 32-bit
page table size : 4KB
Assume two-level paging

level-1 : 10-bit
level-2 : 10-bit
page offset : 12-bit

page table entry : 4B (each)

假設有一個40MB的process，利用此種方法配置

最少需要多少memory space才可以儲存所有page table?

解答是:

 2^10 * 4B + 10 * 2^10 * 4B = 44K
             ↑這個10是指有幾個分頁表對吧
             所以+號右邊是在算全分頁表占用多少byte對吧
 那麼+號前半部在說甚麼呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 27.105.7.134
※ 編輯: lexa            來自: 27.105.7.134         (09/01 19:04)
推 jackbll:我覺得前面是level-1的PT size 後面是level-2的PT size
→ jackbll:不過我沒有很肯定@@
推 qqoil:加號前是在算INDEX PAGE TABLE SIZE,加號後是在算LEVEL 2 PT
推 jackbll:index Page table size = Lv-1 PT嗎?
→ lexa:第2層的PT數不是10 應該改成1024個PT才對