- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
分页存储--逻辑地址转物理地址.doc
十六进制逻辑地址转物理地址
则相应的物理地址是多少?
解:
第一步:逻辑地址2F6AH转为二进制变成:0010111101101010。
(“H”不用不用转二进制)
第二步:由于页面大小为4KB字节,
(4KB=4*1KB,4=2的2次方,1KB=1024=2的10次方,所以4KB=2的12次方,)
所以逻辑地址的后12位为“页内地址”(“页内地址”,又叫“页内偏移量”,或“页内位移”)
第三步:由于逻辑地址的后12位为页内地址,所以剩下的前4位为页号:
所以页号为2(页号的二进制0010化为十进制,等于2)
第五步:由于页号为2,所以从页表中可以查出对应的帧号为11,而“11”的十六进制为B
页号 帧号 0 5 1 10 2 11
第六步:所以逻辑地址对应的物理地址为:
页号 页内地址
1011 111101101010
化成十六进制为:BF6AH。
(实际把原来逻辑地址2F6AH的2换成B就可以了,因为页内地址没变)
页号 帧号 2 11
答案:物理地址为BF6AH。
十进制逻辑地址转物理地址
已知某个分页系统,页面大小为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
2100 除以 1024 = 2 余 52
页号 帧号 0 3 1 4 2 6 3 8
6 * 1024 + 52 = 6196
“虚地址”、“逻辑地址”、“相对地址”这三个概念是等价的。
“实地址”、“物理地址”、“绝对地址”这三个概念是等价的。
地址转换步骤
当逻辑地址为16进制、八进制、二进制时,
第一步:把逻辑地址转为二进制;
第二步:按页的大小分离出页号和页内偏移量( 高位部分为页号,低位部分为页内偏移量 )
第三步:根据题意产生页表;
第四步:将逻辑地址的页内偏移量直接复制到物理地址的页内偏移量上
( 即:逻辑地址的页内偏移量 = 物理地址的页内偏移量 )
第五步:以逻辑地址的页号查页表,查出物理地址的帧号,再把帧号转为二进制,复制到物理地址的的帧号上,从而得出物理地址。
当逻辑地址为十进制时,
第一步:求出逻辑地址的页号 = 逻辑地址 / 页面大小
(“/”表示整除,只取商,不取余数)
第二步:求出页内偏移量 = 逻辑地址 % 页面大小
(“%”表示取余,只取余数,不取商)
第三步:根据题意产生页表;
第四步:以逻辑地址的页号查页表,查出物理地址的帧号
第五步:求出物理地址 = 帧号 * 页面大小 + 页内偏移
1
16位
2
6
F2
A
12位
逻辑地址2F6AH的2
十进制的11化成十六进制为B
物理地址BF6AH的B
逻辑地址
页面大小
页面大小地址
物理地址地址
文档评论(0)