在一分页存储管理系统中,逻辑地址长度为16 位,页面大小为4096 字节,现有一逻辑地址为2F6AH,且第0、1、2 页依次存入在物理块5、10、11 中,问相应的物理地址为多少?
时间: 2024-02-29 08:54:56 浏览: 30
首先,我们需要确定这个逻辑地址对应的页号和页内偏移量。
由于页面大小为4096字节,也就是2的12次方字节,因此一个页面内地址需要12位二进制数来表示。而逻辑地址长度为16位,因此最高的4位是页号,最低的12位是页内偏移量。具体计算过程如下:
- 逻辑地址:2F6AH,转换成二进制为:0010 1111 0110 1010
- 页面大小为4096字节,也就是2的12次方字节,因此低12位为页内偏移量:110 1010
- 逻辑地址中的高4位为页号:0010,转换成十进制为2,因此该逻辑地址所在的页号为2。
接下来,我们需要根据页号和页内偏移量计算出相应的物理地址。
由于第0、1、2页依次存储在物理块5、10、11中,因此页号为2的页面存储在第11块。而该逻辑地址所在的页面偏移量为1101010,也就是十进制的1066。因此,物理地址为:
物理地址 = 11 * 页面大小 + 1066 = 45058
因此,该逻辑地址2F6AH对应的物理地址为45058。
相关问题
在一个页式存储管理系统中,逻辑地址长度为16位,页面大小为4096B,已知第0、1、2页依次存放在第10、12、14号物理块中,现有逻辑地址2F6AH,请问其相应的物理地址是多少?
首先,将16位逻辑地址拆分成两部分:高12位表示页号,低12位表示页内偏移量。
所以,2F6AH的高12位是2F6,低12位是A。
页大小为4096B,即2^12B,因此一个页面可以存放2^12/1B=2^12=4096个字节。
由于第0、1、2页依次存放在第10、12、14号物理块中,所以:
- 第0页的物理地址为10号物理块地址;
- 第1页的物理地址为12号物理块地址;
- 第2页的物理地址为14号物理块地址。
因此,逻辑地址2F6AH所在的页号为2F6H,也就是第755页,偏移量为0AH,即在第755页的第10个字节处。
由于第755页存放在14号物理块中,因此逻辑地址2F6AH所对应的物理地址为:
14 * 4096B + 10B = 57354B
在一个分页存储管理系统中,逻辑地址长度为 16 位,页面大小为 4096 字节,且将 0、1、2 页依次存放在物理块 5、10、11 中。 (1)画出该系统的页面映像表(1分) (2)若现有一个逻辑地址为 5678,相应的物理地址为多少?(2分) (3)若现有一个逻辑地址为 2F6AH,相应的物理地址为多少?(2分)
(1) 页面映像表如下:
| 页号 | 物理块号 |
|------|----------|
| 0 | 5 |
| 1 | 10 |
| 2 | 11 |
(2) 对于逻辑地址 5678,首先需要确定其属于哪一页,计算方法如下:
- 页大小为 4096 字节,所以每一页能够存放 4096 / 2^16 = 0.0625 个逻辑页。
- 逻辑地址 5678 属于第 5678 / 2^12 = 1.3857421875 页,即第 2 页。
因为第 2 页对应的物理块号为 11,所以逻辑地址 5678 对应的物理地址为:
- 偏移量为 5678 mod 4096 = 1582。
- 物理地址为 11 * 4096 + 1582 = 47110。
因此,逻辑地址为 5678 时,相应的物理地址为 47110。
(3) 对于逻辑地址 2F6AH,同样需要先确定其属于哪一页,计算方法如下:
- 页大小为 4096 字节,所以每一页能够存放 4096 / 2^16 = 0.0625 个逻辑页。
- 逻辑地址 2F6AH 属于第 2F6AH / 2^12 = 7.23046875 页,即第 7 页。
因为第 7 页尚未分配物理块,所以该逻辑地址无法转换为物理地址。