memory - 计算页表大小和倒排页表大小

Question

在操作系统测验中有一个问题：

计算正常页表和倒排页表的大小，假设您有一个 32 位体系结构，具有 4GB 的 RAM 和 4KB 帧。

需要进行哪些计算？

Answer 1

普通页表..

32 位系统... = 2^32

1 页/帧的大小... 4kb = 2^14

1 页表中的条目数 = 2^32/2^14 = 2^18

页表大小 = 1 个条目的大小 * 条目数

假设 1 个条目大小为 4 个字节......因为 32 位构成 4 个字节

所以页面大小= 2^18*2^2=2^20

即 1 MB