Operating system 从逻辑地址到物理地址的转换

Operating system 从逻辑地址到物理地址的转换,operating-system,paging,Operating System,Paging,我有一个家庭作业的问题,我有点困惑如何开始。我必须将逻辑地址0,4,9,15,30转换为物理地址。我在网上查过,但没有找到类似的例子。我发现了一些问题,但给出的信息大不相同,比如给我每个逻辑地址的页索引和偏移量。下面是问题,我做了第1部分,给出了m=32和n-3。在正确的方向上提供帮助将是伟大的 上面的页表结构几乎无法描述,它没有提供基本的细节。尽管我会尽力帮助你。 但是,我假设这些值是物理地址,它们可能是 我们必须考虑以下细节: 地址空间:32字节 总页数:4 页面大小:8字节 寻址:1字节

我有一个家庭作业的问题,我有点困惑如何开始。我必须将逻辑地址0,4,9,15,30转换为物理地址。我在网上查过,但没有找到类似的例子。我发现了一些问题,但给出的信息大不相同,比如给我每个逻辑地址的页索引和偏移量。下面是问题,我做了第1部分,给出了m=32和n-3。在正确的方向上提供帮助将是伟大的


上面的页表结构几乎无法描述,它没有提供基本的细节。尽管我会尽力帮助你。 但是,我假设这些值是物理地址,它们可能是

我们必须考虑以下细节: 地址空间:32字节 总页数:4 页面大小:8字节 寻址:1字节

页表条目: 6. 8. 0 一,

严格地说,我们必须为页表条目编制索引,从而将偏移量放入其中。 因此,我们只需要2位来索引页面表条目4个条目,而页面中的偏移量需要6位8字节-64位。 此外,我们应该假设一个字节寻址

Virtual address: (8 bits) - Total 0 0 (2 bits) - Page table entry. 0 0 0 0 0 0 (6 bits) - Offset into page. 下一个问题是将逻辑转换为物理: 0、4、9、15、30最好将这些数字转换成二进制格式

One example: PTE OFFSET 0 = (0 0) (0 0 0 0 0 0) It indexes the first page table entry which physical address is 6, and the offset is 0. So 6 + 0 = 6 (Physical address) 我希望它能帮助你。
关于这一点,拉斐尔·S·卡瓦略(Raphael S.Carvalho)

几乎不可能理解上面的页表结构,它没有提供基本的细节。尽管我会尽力帮助你。 但是,我假设这些值是物理地址,它们可能是

我们必须考虑以下细节: 地址空间:32字节 总页数:4 页面大小:8字节 寻址:1字节

页表条目: 6. 8. 0 一,

严格地说,我们必须为页表条目编制索引,从而将偏移量放入其中。 因此,我们只需要2位来索引页面表条目4个条目,而页面中的偏移量需要6位8字节-64位。 此外,我们应该假设一个字节寻址

Virtual address: (8 bits) - Total 0 0 (2 bits) - Page table entry. 0 0 0 0 0 0 (6 bits) - Offset into page. 下一个问题是将逻辑转换为物理: 0、4、9、15、30最好将这些数字转换成二进制格式

One example: PTE OFFSET 0 = (0 0) (0 0 0 0 0 0) It indexes the first page table entry which physical address is 6, and the offset is 0. So 6 + 0 = 6 (Physical address) 我希望它能帮助你。
在这方面,Raphael S.Carvalho

1逻辑空间大小为32,使用5位,页面大小为8,使用3位

需要问题状态,我认为这意味着使用的最小位。然后,高阶需要5-3=2位,低阶需要3位

由于我们使用单字节寻址,如果我们使用5-3=2位来表示页码,那么我们可以发现地址格式不能在物理地址格式中使用。因此,我们可以使用更高阶的8-3=5位表示页码,其余3位表示页偏移量

二,。例如,对于逻辑地址4。它的页码为0,页偏移量为4。 根据表,第0页映射到第6帧。因此,它的物理地址应该是

00110 100=6*8+4=54


1逻辑空间大小为32,使用5位,页面大小为8,使用3位

需要问题状态,我认为这意味着使用的最小位。然后,高阶需要5-3=2位,低阶需要3位

由于我们使用单字节寻址,如果我们使用5-3=2位来表示页码,那么我们可以发现地址格式不能在物理地址格式中使用。因此,我们可以使用更高阶的8-3=5位表示页码,其余3位表示页偏移量

二,。例如,对于逻辑地址4。它的页码为0,页偏移量为4。 根据表,第0页映射到第6帧。因此,它的物理地址应该是

00110 100=6*8+4=54

逻辑地址:5位2^5=32字节和偏移量低位部分始终是一页的大小,即3位2^3=8字节。因此,第一阶是5-3=2位

翻译应该像

获取逻辑/虚拟地址的页码较高部分和偏移量。例如,在我们的例子中,页号311和偏移量6110表示二进制逻辑地址30111110。 在页表中查找第3页,因此此处的页框为1。它让我们知道物理地址的基数是1 逻辑地址:5位2^5=32字节和偏移量低位部分始终是一页的大小,即3位2^3=8字节。因此,第一阶是5-3=2位

翻译应该像

获取逻辑/虚拟地址的页码较高部分和偏移量。例如,在我们的例子中,页号311和偏移量6110表示二进制逻辑地址30111110。 在页表中查找第3页,因此此处的页框为1。它让我们知道物理地址的基数是1