在存储管理中分为连续存储和非连续存储,非连续存储又分为分页存储、分段存储和段页式存储。
分页存储逻辑地址转物理地址:
例如:
已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。
解:
第一步:求逻辑地址的页号 = 2100/1024=2 (整除)
第二步:求页内偏移量 = 2100 % 1024 =52 (取余)
第三步:产生页表:
页号 | 页框号/帧号 |
---|---|
0 | 3 |
1 | 4 |
2 | 6 |
3 | 8 |
-
第四步:根据逻辑地址的页号查出物理地址的页框号/帧号:
如上图,逻辑地址的第2页对应物理地址的第6页。
第五步:求出物理地址 = 6*1024 + 52 = 6196
补充:十六进制逻辑地址转物理地址
例如:
一分页存储管理系统中逻辑地址长度为16位,页面大小为4KB字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中。求逻辑地址2F6AH对应的物理地址
解:
第一步:将逻辑地址2F6AH转换为二进制为:0010 1110 0110 1010
第二步:由于页面大小为4KB字节,(4KB=2的12次方)。所以逻辑地址的后12位为“页内地址”(也叫做页内偏移量)
第三步:由于逻辑地址的后12位为页内地址,所以剩下的前4位为页号:即0010为页号
第三步:根据页表可知,0010(十进制为2)对于的页框号为11(二进制为1011)
所以最终的物理地址为:1011 1111 0110 1010
即BF6AH
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。