计算页表级别需要支持 x 个虚拟地址位

如何解决计算页表级别需要支持 x 个虚拟地址位

我正在尝试计算支持 35 个虚拟地址位所需的页表级别数。

输入给了我： 分页单元使用 16B 页描述符，页大小为 2KiB。一个描述符表中存放的描述符个数为128个。

针对页表级别给出的正确答案是 4。

我尝试使用各种方法计算它，但没有成功。

我也试过这个公式（虚拟地址空间大小）/（页面大小）

有人可以帮我吗？

解决方法

最通用的公式如下：

total_virtual_address_bits <= bits_for_offset_in_page + levels * bits_per_page_table_index

这个公式来源于将一个虚拟地址分成几个字段。

您可以插入您的值并查看它是否有效：

35 <= 11 + 4 * 7
35 <= 39

您还可以重新排列公式：

total_virtual_address_bits <= bits_for_offset_in_page + levels * bits_per_page_table_index

total_virtual_address_bits - bits_for_offset_in_page <=  levels * bits_per_page_table_index

levels >= (total_virtual_address_bits - bits_for_offset_in_page) / bits_per_page_table_index

您可以将您的值代入此公式，例如：

levels >= (35 - 11) / 7

levels >= 3.4285714

这是混淆部分。数学计算不太完美（3.4285714 不是一个很好的整数）所以它被四舍五入了。

这意味着最高级别的表只会被部分使用（更具体地说，我们只需要 3 位作为最高级别页表的索引，因此该表中只会使用 8 个条目，其他 120 个条目将被使用）浪费）。

请注意，这种“四舍五入”在实践中确实会发生。一个例子是带有 PAE 的 32 位 80x86，其中最高级别的页表只有 32 字节（页表的大小和页大小均为 4 KiB）。