計算2級頁表的大小

Question

所以我的頁面大小爲4kb,32位地址CPU和一個實現的2級頁表。

我想存儲1081頁，所以我需要：

1. 1024項在2擋級頁表
2. 57條目在另一個2-ND級頁表
3. 頂級別頁表持有2條目。

現在，我是否需要在內存中存儲這些頁表的全部大小或者它們佔用的是什麼？

1. 在第一種情況下，我會再使用4bytes * 2 + 4bytes * 1024 + 4bytes * 57
2. 否則這將是1 * 4bytes * 1024 + 2 * 4bytes * 1024

任何提示？

Answer 1

您的頁面表需要3頁（或12K） - 一頁用於頂層頁面，以及兩頁2層頁面。只分配當前需要的空間會比替代方案更復雜並且可能更慢。

請查看Levy教授的slides，瞭解兩級分頁上的一些漂亮圖片。