在分页存储管理系统中,逻辑地址长度为16位,页面大小为2048字节,现有一个逻辑地址为2F6A(H),且第0、1、2、3、4、5、6页依次放在物理块号5、10、11、7、2、3、8中,问相应的物理地址是多少?
时间: 2023-12-28 18:10:36 浏览: 124
分页式管理总的逻辑地址到物理地址的映射转换算法
您好!根据您提供的信息,我们可以进行如下的计算:
首先,我们需要将逻辑地址转换为二进制数,得到0010 1111 0110 1010(B)。
然后,我们可以将这个二进制数分成两部分,其中前10位表示页号,后6位表示页内偏移量。因为页大小为2048字节,也就是2的11次方字节,所以页内偏移量需要占用11位二进制数,此时我们需要将后6位扩展为11位,即0010 1111 0110 1010 -> 0000 0000 1010 1111 0110 1010(B)。
接下来,我们需要查找我们所需要的页号在哪个物理块中。在这个例子里,第0页的物理块号为5,第1页的物理块号为10,第2页的物理块号为11,第3页的物理块号为7,第4页的物理块号为2,第5页的物理块号为3,第6页的物理块号为8。
由于页大小为2048字节,也就是2的11次方字节,所以每个物理块的大小也为2048字节。因此,我们可以将页号转换为物理块号,并将页内偏移量加上相应的物理块的起始地址,就可以得到相应的物理地址。
具体地,在这个例子里,我们需要找到逻辑地址的第4-13位,它们是页号,即0000 1011 10(B)= 0x0B。这个页号的物理块号是3(因为第5页的物理块号为3)。然后,我们可以将页内偏移量0000 0000 1010 1111 0110 1010(B)加上物理块的起始地址,即3 x 2,048 = 6,144,得到相应的物理地址:6,144 + 0xAFA(H)= 6,144 + 2,682 = 8,826(D)= 0x224A(H)。
因此,逻辑地址为2F6A(H)时的相应物理地址为0x224A。希望这个答案对您有所帮助!
阅读全文