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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

十六进制逻辑地址转物理地址

则相应的物理地址是多少?

解:

第一步:逻辑地址2F6AH 转为二进制变成:0010111101101010。 (“H ”不用不用转二进制)

第二步:由于页面大小为4KB 字节,

(4KB=4*1KB ,4=2的2次方,1KB=1024=2的10次方,所以4KB=2的(“页内地址”,又叫“页内偏移量”,或“页内位移”)

第三步:由于逻辑地址的后12位为页内地址,所以剩下的前4位为页号:

所以页号为2(页号的二进制0010化为十进制,等于2)

16位

2

6

F

A

第五步:由于页号为2,所以从页表中可以查出对应的帧号为11,而“11”的十六进制为B

第六步:所以逻辑地址对应的物理地址为: 页号 页内地址 1011 111101101010 化成十六进制为:BF6AH 。

(实际把原来逻辑地址2F6AH 的2换成B 就可以了,因为页内地址没变)

答案:物理地址为BF6AH

逻辑地址2F6AH 的2

十进制逻辑地址转物理地址

已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3、4、6、8块中,求逻辑地址2100对应的物理地址。

解:

第一步:求逻辑地址的页号 = 2100 / 1024 = 2 (整除)

第二步:求页内偏移量 = 2100 % 1024 = 52 (取余)

第三步:产生页表

第四步:根据逻辑地址的页号查出物理地址的帧号:

逻辑地址的第2页对应物理地址第6页。

第五步:求出物理地址 = 6 * 1024 + 52 = 6196

页面大小

6 * 1024 + 52 = 6196

物理地址

页面大小

“虚地址”、“逻辑地址”、“相对地址”这三个概念是等价的。

“实地址”、“物理地址”、“绝对地址”这三个概念是等价的。

地址转换步骤

当逻辑地址为16进制、八进制、二进制时,

第一步:把逻辑地址转为二进制;

第二步:按页的大小分离出页号和页内偏移量(高位部分为页号,低位部分为页内偏移量)

第三步:根据题意产生页表;

第四步:将逻辑地址的页内偏移量直接复制到物理地址的页内偏移量上(即:逻辑地址的页内偏移量= 物理地址的页内偏移量)

第五步:以逻辑地址的页号查页表,查出物理地址的帧号,再把帧号转为二进制,复制到物理地址的的帧号上,从而得出物理地址。

当逻辑地址为十进制时,

第一步:求出逻辑地址的页号= 逻辑地址/ 页面大小

(“/”表示整除,只取商,不取余数)

第二步:求出页内偏移量= 逻辑地址% 页面大小

(“%”表示取余,只取余数,不取商)

第三步:根据题意产生页表;

第四步:以逻辑地址的页号查页表,查出物理地址的帧号

第五步:求出物理地址= 帧号* 页面大小+ 页内偏移

相关文档
最新文档