system - 操作系统中的逻辑和物理地址空间计数

Question

好吧，我有16 位逻辑内存地址空间。我的物理内存地址是20 位，页表中一页的大小是512 字节。我的问题是：

1. 我的页面表可以容纳多少页（第一级分页）？[我数了128 页，但我不确定它是否正确]？

2. 有多少字节可供附加标志使用，这些标志可以包含表中的每一页（页面为16 位大）？

3. 如果我说16 位逻辑地址空间只能寻址16 位物理地址，所以4 位不会被触及，我是对的吗？

谢谢

Answer 1

好的，我试着回答，但是我已经很久没有上学了......

LAP：16 b（地址）
FAP：20 b（地址）
页面大小：512 B = 2 ⁹ B => 9 b（偏移）
页表项：16 b（大小）

1. 页地址 = LAP 地址 - 偏移量 = 16 b - 9 b = 7 b => 2 ⁷ = 页表中的 128 个索引（页）。

2. 帧基 = FAP 地址 - 偏移量 = 20 b - 9 b = 11 b。
   11 b >= 7 b（帧基地址必须大于或等于页地址）。
   未使用 = 页表项 - 框架基础 = 16 b - 11 b = 5 b。
   所以我们可以使用 5 位作为标志。但也有来自帧基数的 4 位 (11 b − 7 b = 4 b)。
   （？）我不太确定是使用 5 位还是 9 位作为标志...

3. 不完全，见2。