已知虚拟/物理地址位数与虚拟页大小，如何计算页表项数量？

给定你列出的三个参数，确实存在通用计算逻辑，你的推测是对的：常规分页设计（页大小为2的整数次幂，当前所有主流CPU的内存管理单元都采用这个设计）下，单级页表的页表项总数量一定是2的整数次幂，物理内存地址位数不参与页表项总数的计算，只影响单个页表项的位宽。

具体计算步骤如下：

• 第一步统一单位，计算页内偏移占用的地址位数
  先把单页大小从KB换算为字节：单页字节数 = 单页大小(KB) * 1024。由于页大小是2的整数次幂，1024本身是2^10，因此页内偏移的位数offset_bits = 10 + log2(单页大小(KB))。比如常见的4KB页，代入计算就是10 + log2(4) = 12位，和实际硬件设计一致。
• 第二步计算虚拟页号占用的地址位数
  虚拟地址本身会被拆分为「虚拟页号 + 页内偏移」两段，因此虚拟页号的位数vpn_bits = 虚拟内存地址总位数 - offset_bits。
• 第三步计算页表项总数量与对应幂次
  单级页表中每个虚拟页对应唯一一条页表项，因此页表项总数量为2^vpn_bits，你要找的幂次取值就是第二步算出的vpn_bits。

补充说明：物理内存地址位数只决定单个页表项需要存多少位信息（比如物理页号位宽、读写权限位、存在位、脏位等），和页表项总数量没有关系。页表项总数的本质是整个虚拟地址空间能切分出多少个虚拟页，和物理内存规模无关——哪怕物理内存远小于虚拟地址空间，单级页表也需要为所有可能存在的虚拟页预留对应的表项位置。
如果是多级页表场景，上述公式计算的是全量映射所有虚拟地址时，最末级页表的总表项数；上层页表的项数可以按照同样逻辑，根据每一级页表对应存储的页号位宽逐次计算。

举个实际参数的计算示例：
如果给定参数为32位虚拟地址、36位物理地址、4KB单页大小：

1. 4KB对应页内偏移12位
2. 虚拟页号位宽为32-12=20位
3. 单级页表总项数为2^20=1048576（即1M个），和x86架构32位无PAE分页的设计完全一致。

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