【发布时间】:2012-10-22 02:25:11
【问题描述】:
我正在尝试理解分页,但遇到了一些问题。我发现了一个我无法理解的示例问题,并希望有人可以为我指明正确的方向:
有问题的理论系统有 64K (2^16) 字节的内存。页大小为 4K 字节 (2^12),页表有 15 个整体。对于理论进程 X 的页表中的每个条目,都有页号、存在/不存在位和页框号。
我了解物理地址的查找使用页面大小作为偏移量,而地址空间的其余部分用于页面帧号;但是,如果没有地址空间编号,我很困惑如何计算在理论系统上表示物理地址需要多少位。
为了使事情进一步复杂化,我不确定如果给定最大地址空间(比如 32K 字节),我将如何表示虚拟地址。鉴于页表的结构,我觉得它只是地址空间的大小。不过我觉得这不太对。
任何有助于澄清这些东西如何工作的帮助将不胜感激。我在研究中注意到,您可以通过执行地址空间大小除以页面大小来计算表条目的数量。我认为这将回答我的问题:要使用多少位来表示物理地址,但随后注意到该假设存在缺陷。
谢谢大家。
MN7
【问题讨论】:
标签: paging