计算 2 级页表的大小

Question

所以我的页面大小为4kb、32 位地址 CPU 和实现的 2 级页表。

我要存储1081页，所以我需要：

1. 1024 二级页表中的条目
2. 57 另一个二级页表中的条目
3. 包含2 条目的顶级页表。

现在，我需要在内存中存储这些页表的完整大小还是它们占用的大小？

1. 在第一种情况下，我会使用4bytes * 2 + 4bytes * 1024 + 4bytes * 57
2. 否则会是1 * 4bytes * 1024 + 2 * 4bytes * 1024

有什么提示吗？

Answer 1

您的页表需要 3 个页面（或 12K） - 一个用于顶级页面，两个用于二级页面。仅分配当前需要的空间会比其他方法更复杂并且可能更慢。

查看 Levy 教授的 slides，了解有关两级分页的一些精美图片。