operating-system - 两级页表 - 内部 PT 有多少条目？

Question

假设逻辑空间是 32 位，分页系统是两级 PT。
页面大小为 1KB。我们有一个有 4 个插槽的 TLB，一个 PTE 是 4B。

内部和外部 PT 有多少条目？（又名逻辑地址如何划分？）

我们能够计算它还是没有足够的数据？

到目前为止我所做的是：
从页面大小我们得到偏移量是 10 位（2^10 页面大小）。
所以我们有 32-10 = 22 位剩余用于内部和外部 PT。

Answer 1

从页面大小我们得到偏移量=10bits。对于页数，我们有 - 2^32/2^10 = 2^22 页。

由于我们有两级分页系统，我们将对页面进行分页，

即 2^22 页将构成下一次分页的页表条目，因此，

最好在一页中放置一个二级页表。所以二级页面中的条目总数= 2^10（页面大小）/ 2^2（一个页表条目的大小）= 2^8。
现在，外页表中的页数= 2^22/2^8= 2^14
因此，我们在外页表中有14位，内页表有22-14 = 8位，偏移量有10位。