两级页表L1=L2=256时进程所需的最小页表尺寸是多少？

首先明确题目前提：当前为两级页表架构，L1（一级页表）、L2（二级页表）的单页表项数均为256，求解可正常工作的进程的页表最小尺寸。

你答案错误的核心原因 #

你假设L1页表所有表项可以全部为NULL，这个场景在实际系统中是逻辑无效的：

• 任何可运行的进程都至少要有一个有效虚拟地址映射，否则CPU无法读取进程的可执行指令、无法访问栈/数据段，进程完全无法执行，没有存在意义
• 就算是刚创建的空进程，操作系统也会为其映射至少一个核心页（比如异常处理跳板页、初始栈页），不可能出现全空的页表

最小尺寸计算逻辑 #

• L1页表由页表基址寄存器（如x86的CR3）指向，必须完整分配，共256个表项
• 至少需要1个L1表项为有效状态，指向一个完整的L2页表，L2页表也是256个表项
• 总最小表项数为 256 + 256 = 512，乘上单表项字节数就是最终的最小内存占用，和教授给出的答案一致。

补充说明：部分教材中如果没有特别说明，默认讨论的都是可正常运行的进程的页表尺寸，不会考虑完全无映射的无效页表场景，这也是本题的隐含前提。

内容的提问来源于stack exchange，提问作者algo