在分页存储管理系统中,逻辑地址长度为16位,页面大小为2048字节,现有一个逻辑地址为2F6A(H),且第0、1、2、3、4、5、6页依次放在物理块号5、10、11、7、2、3、8中,问相应的物理地址是多少?
时间: 2023-12-28 21:07:36 浏览: 264
分页式管理总的逻辑地址到物理地址的映射转换算法
您好!根据您提供的信息,我们可以通过如下步骤求出相应的物理地址:
1. 将16位的逻辑地址2F6A(H)转换为二进制数:0010 1111 0110 1010
2. 页面大小为2048字节,即2的11次方字节,所以页内地址长度为11位。(16位逻辑地址中地址的前11位为页内地址,后5位为页表项编号)
3. 利用2中得到的页内地址,我们将其前五位与对应的页表项编号进行拼接,得到以下结果:
- 5页:0101 0000 1101(页表项编号为00001)
- 10页:1010 0010 1101(页表项编号为00010)
- 11页:1011 0011 1101(页表项编号为00011)
- 7页:0111 0010 1101(页表项编号为00100)
- 2页:0001 0000 1101(页表项编号为00101)
- 3页:0011 0001 1101(页表项编号为00110)
- 8页:1000 0010 1101(页表项编号为00111)
4. 将每个页表项中的页内地址与逻辑地址中前11位进行比较,找到与逻辑地址匹配的页表项。
- 逻辑地址2F6A(H)的前11位为0010 1111 011,对应的页表项编号为00110,即第3页。
- 第3页对应的物理块号为7,所以相应的物理地址为:
- 物理块号为7,页内偏移量为2F6A(H)的后11位(0110 1010),所以物理地址为:0111 0010 1101 0110 1010
综上所述,逻辑地址为2F6A(H)时,相应的物理地址为0111 0010 1101 0110 1010。请注意,该计算只适用于简单分页存储管理系统,实际系统中可能存在更加复杂的地址映射方式。
阅读全文