[理工] [計組] 101 清大_page table space 問題

[kev72806 (想太多oo)]

想請教這個題組的 A B 小題

A 小題小弟是算
（22+10）/8 * 2^26 = 256 MB

B 小題則是
2^22 * 4B = 16 MB

我的疑問是 inverted page table 不是為了減少 page table 佔用 memory space 過大
而出現的嘛？怎麼算出來比 one-level page table 佔用的還要更多呢？

http://i.imgur.com/JxN5xad.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.16.245
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450330881.A.F7A.html
推 saqwedcxz: inverted page table entries 存的是frame被哪個proces
→ saqwedcxz: s的page佔用
→ saqwedcxz: one level page table是一個process就需要一張
→ saqwedcxz: 當有多個process的話用inverted page table會較省空間
→ saqwedcxz: 這是我的想法 有錯還麻煩糾正
哦！這樣大概懂了。所以是一個 one level page table 用掉 16MB。而 inverted 因為
只有一個 page table 所以佔用 256MB 而不論 page 數量的多寡

→ goldflower: 那是總共會比較多  但是你實際上放在記憶體中的比較少
→ goldflower: 欸幹我看錯= =
→ goldflower: 答案就是樓上s大那個
瞭解！也謝謝 g 大！
※ 編輯: kev72806 (118.168.144.124), 12/17/2015 21:47:37