一、公式

(1)十六进制

逻辑地址=页号+页内地址
物理地址=块号+页内地址

(2)非十六进制

物理地址=块号*页内大小+页内地址
页号=逻辑地址/页面大小字节=(取整数)
页内地址=逻辑地址%页面大小字节=(取余数)

二、例题

(1)十六进制 例题

一分页存储管理系统中逻辑地址长度为16位,页面大小为4KB字节,现有一逻辑地址为3C20H,且第0、1、2、3页依次存放在物理块2、3、5、6中。求逻辑地址3C20H对应的物理地址 
解: 
第一步:将逻辑地址3C20H转换为二进制为:0011 1100 0010 0000
第二步:由于页面大小为4KB字节,(4KB=2^12)。所以逻辑地址的后12位为“页内地址”(也叫做页内偏移量) 
第三步:由于逻辑地址的后12位为页内地址,所以剩下的前4位为页号:即0011为页号 
第三步:根据页表可知,0011(十进制为3)对于的页框号(块)为6(二进制为0110) 
所以最终的物理地址为:0110 1100 0010 0000 
即6C20H

(2)非十六进制 例题

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

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐