3级页表的大小

Question

我们有疑问：

  

计算单个3级页表的最大和最小大小   对于具有4kB页面大小的32位机器。 20的分区   表示此3级pge表中虚拟页面的位是：（7,7，   无论有多少比特）。

据我所知，最小大小应为4k + 4k + 4k = 12k，因为进程需要为自己分配至少一个帧。但是我对如何计算最大值感到困惑。它可以很好地处理2级页表，因为我们可以将20位切成10和10，这可以很好地处理1024个条目* 4个字节，这是4k的一个很好的因素。但是有了2 ^ 7个人，我们会得到一个奇怪的数字，关于如何解决的任何想法？感谢。

Answer 1

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

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

进程实际上不可能有一个0字节的页表。需要将至少一个页面映射到执行过程。然后，最小的是3个页面表条目，无论大小是什么（可能是12字节）。

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