memory - 三级页表的大小

Question

我们有疑问：

计算页面大小为 4kB 的 32 位机器的单个 3 级页表的最大和最小大小。在这个 3 级 pge 表中表示虚拟页面的 20 位的分区是：（7、7，无论剩余的位）。

我知道最小尺寸应该是 4k+4k+4k=12k 因为一个进程需要至少为自己分配一个帧。但是我对如何计算最大值感到困惑。它适用于 2 级页表，因为我们可以将 20 位分成 10 和 10，这很好地适用于 1024 个条目 * 每个 4 字节，这是 4k 的一个很好的因子。但是对于 2^7 整数，我们得到一个奇怪的数字，有什么解决方法的想法吗？谢谢。

Answer 1

可悲的是，你的问题没有答案。这种类型的问题是典型的可怕的操作系统教科书。

首先，您没有页表条目的指示。是32位吗？64位？页表的每一级的条目大小是否相同？

一个进程实际上不可能有一个 0 字节的页表。至少需要映射一页才能执行该流程。然后，最小值将是 3 个任何未指定大小的页表条目（可能类似于 12 字节）。

最大程度取决于硬件和操作系统如何划分地址空间。