多级页表计算题过程举例

假设程序文件为16GB，系统按字节编址，页面大小为4KB，页表项大小为4B，那么应该如何分配多级页表？

解：
一共 $\frac{16GB}{4KB}=4M$ 个页面，

一个页面能存 $\frac{4KB}{4B}=1K$ 个页表项，

索引 $4M$ 个页面需要 $\frac{4M}{1K}=4K$ 个一级页面，

索引 $4K$ 个一级页面需要 $\frac{4K}{1K}=4$ 个二级页面，

索引4个二级页面需要1个三级页面。

最终可以验证一下：

$4\times 2^{10}\times 2^{10}\times 4KB=16GB$

---

在最高级的页目录中，其页表项包含了下一级页目录的物理内存地址，以此类推。在最低级的页目录中，其页表项包含了我们实际上想要翻译的物理页面地址。然后再加上虚拟内存地址的12位（对应一个页面4094位）offset，就得到了最终的物理内存地址。