需要分页说明

Question

我正在尝试了解分页，但遇到了一些问题。我发现了一个我无法理解的示例问题，并希望有人能让我朝着正确的方向前进:

所讨论的理论系统有 64K (2^16) 字节的内存。页大小为 4K 字节(2^12)，页表有 15 个整数。对于理论过程 X 的页表中的每个条目，都有页号、存在/不存在位和页框号。

我理解物理地址的查找使用页大小作为偏移量，其余地址空间作为页框号；但是，如果没有地址空间编号，我很困惑如何计算在理论系统上表示物理地址需要多少位。

更复杂的是，如果给我最大的地址空间(比如 32K 字节)，我不确定我将如何表示虚拟地址。鉴于页表的结构，我觉得它只是地址空间的大小。不过我也觉得不太对劲。

任何帮助澄清这些东西是如何工作的都将不胜感激。我在研究中注意到，您可以通过执行地址空间大小除以页面大小来计算表条目数。我认为这将回答我的问题:将使用多少位来表示物理地址，但后来注意到这个假设是有缺陷的。

感谢大家。

MN7

Answer 1

我会试着回答这个问题。想必，您想知道如何从给定的地址空间编号推导出:

为在页表中查找页码而预留的位和

用于计算已识别页面内的偏移量的位。

这是操作系统的设计决策，您的问题的答案实际上是在您甚至开始决定页码和偏移量的位数之前预先确定的。

希望这可以帮助。我愿意接受更好的答案。