在一个分页存储管理系统中,逻辑地址长度为 16 位,页面大小为 4096 字节,且将 0、1、2 页依次存放在物理块 5、10、11 中。 (1)画出该系统的页面映像表(1分) (2)若现有一个逻辑地址为 5678,相应的物理地址为多少?(2分) (3)若现有一个逻辑地址为 2F6AH,相应的物理地址为多少?(2分)
时间: 2024-03-19 10:41:26 浏览: 273
(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 页尚未分配物理块,所以该逻辑地址无法转换为物理地址。
相关问题
假设在分页存储管理系统中,逻辑地址的长度为 16 位,页面大小为 4096 字节,且第 0、1、2 页已经依次存放在物理块 5、10、11 中,问逻辑地址 2F6AH 相应的物理地址是多少?
首先,我们需要确定逻辑地址中的各个部分含义:
- 16 位逻辑地址:2F6AH
- 页面大小:4096 字节,也就是 2<sup>12</sup> 字节
- 第 0、1、2 页已经依次存放在物理块 5、10、11 中
由于页面大小为 4096 字节,因此每个页面可以存储 4096/2 = 2048 个 16 位逻辑地址。我们可以将 2F6AH 分解为页面号和页内偏移量两部分,具体如下:
- 页面号:2F6AH / 2048 = 1(整除,表示该逻辑地址属于第 1 页)
- 页内偏移量:2F6AH % 2048 = 1070(余数,表示该逻辑地址在第 1 页中的偏移量)
根据题目中给出的信息,第 1 页存放在物理块 10 中。因此,该逻辑地址对应的物理地址为:
- 物理地址:10 * 4096 + 1070 = 45058
因此,逻辑地址 2F6AH 相应的物理地址是 45058。
在分页存储管理系统中,逻辑地址长度为16位,页面大小为2048字节,现有一个逻辑地址为2F6A(H),且第0、1、2、3、4、5、6页依次放在物理块号5、10、11、7、2、3、8中,问相应的物理地址是多少?
您好!根据您提供的信息,我们可以进行如下的计算:
首先,我们需要将逻辑地址转换为二进制数,得到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。希望这个答案对您有所帮助!
阅读全文