操作系统_逻辑地址转换为物理地址

在存储管理中分为连续存储和非连续存储,非连续存储又分为分页存储、分段存储和段页式存储。 

分页存储逻辑地址转物理地址:

操作系统_逻辑地址转换为物理地址_第1张图片


例如:
已知某个分页系统,页面大小为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

 

你可能感兴趣的:(操作系统)