memory - 计算外部/二级页表的大小

Question

有点像作业题，但我更想围绕这个概念思考:

如果我在一个二级分页系统中有一个 32 位虚拟地址，其中页面大小为 8KB 并且外表有 1024 个条目，我如何计算多少位来表示(大小)第二级/外部页表？

答案应该是 9 位，但我不确定如何计算这个或公式是什么。

Answer 1

虚拟地址分为这样:

_{PTI - 页表索引}

1st PTI | 2nd PTI | Page Offset

“外页表”，第一个PTI，有1024个条目。需要 10 位 来表示 1024 种不同的状态，因为 2^10 = 1024。

页面偏移量必须能够索引 8 KiB 字节，因此它是 13 位 大。 8 KiB 对应 8192 个不同的地址，2^13 = 8192。

现在，剩下第 2^nd 页表。我们可以通过减法轻松计算出它的大小:

32 = 10 + 13 + x  = 23 + x    | - 23
9 = x
x = 9

因此，“内部”页表最多可以容纳 2^9 = 512 个条目。