operating-system - 页表计算

Question

物理内存为 2^20 字节逻辑地址空间为 2048 页页面大小为 4KB

1. 页表有多长？
2. 每个页表条目除了页框号外还包含有效/无效位，页表有多宽？
3. 考虑一个只允许使用地址 0 到 30000 的逻辑地址空间的进程。页表中有多少条目应该设置为有效？
4. 是否存在内部或外部碎片？解释。
5. 如果系统使用倒排页表，页表中有多少条目？

请帮忙！我明天考试

Answer 1

好吧，我想我找到的答案不是 100% 确定的。

1. 2048 页
2. 23+1= 24 位

3. 30000/4*1024= 大约 7 页

4. 是的（不知道怎么做？？）

5.2^20 / 4*1024 =256 页