如何解决有关逻辑地址空间和物理地址空间的计算?

Tha*_*988 11 operating-system

当8个1024字的逻辑地址空间各自映射到32帧的物理内存时,如何计算逻辑地址和物理地址的位数?

hfo*_*nez 6

考虑以下房间/楼层的类比:酒店的每个楼层包含 10 个房间。每个房间的门都标有01、02、03、...、10。然后你下电梯,有一个写着楼层号码的牌匾。这家酒店有3层:1、2、3层。因此,可以说,为了消除房间号的歧义,您将楼层号连接到房间,格式如下:floor:room。因此,1:01 不同于 2:01 或 3:01。

以图形方式查看:

1 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 |

2 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 |

3 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 |

楼层号可以用一位数表示。房间号可以用两位数表示。要表示房间的唯一位置(楼层:房间串联),您需要三个数字。用框架替换地板,用页面替换房间。


小智 6

15是正确的答案

我认为这是正确的方式逻辑地址空间的大小是页数*页面大小= 8*1024 = 2 ^ 3*2 ^ 10 = 2 ^ 13逻辑地址的位数是13

物理地址空间的大小为2 ^ 5*2 ^ 10 = 2 ^ 15物理地址的位数为15


小智 5

逻辑地址空间有 8 页,2^3 = 8那么 3 位的页大小
我们有 1024 个字(1 个字 = 2 个字节),那么1024 * 2 = 2048 bytes
我们可以说,2^11 = 2048那么11 + 3 = 14-bits逻辑地址中的总位数.
现在对物理地址来:
我们有32帧所以2^5 = 32我们5-bits for frame + 11 bits = 16-bits
那么我们有我们的物理地址的16位。


小智 5

页面和框架的偏移量相同,以符合设计。在该问题中,偏移量为 1024,因此页面偏移量 = 帧偏移量 = 2^10。

为每页的每个字提供逻辑地址所需的总位数 = 3+10。

由于需要 5 位来唯一定义每个帧,因此物理地址将需要 5+10 = 15 位。


Tha*_*988 2

经过互联网搜索,我找到了该问题的解决方案。

每页/帧容量为1K;我们需要 10 位来唯一地寻址这 1024 个地址中的每一个。物理内存有 32 个帧,我们需要 32 (2^5) 位来寻址每个帧,总共需要 5+10=15 位。8 页的逻辑地址空间需要 3 位来唯一地寻址每个页,总共需要 13 位。

本教程将提供有关此问题的更多详细信息