完整word版逻辑地址转换为物理地址

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

】若在一分页存储管理系统中,某作业的页表如下所示。已知页面大2【例转化为相应,5012,10112148,4000小为1024字节,试将逻辑地址的物

理地址。

块号页号20

31

12

63

分析页式存储管理的地址结构是一维的,即逻辑地址(或物理地址)只用一个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号p和页内地址d可按照下式求得:

p=int [A/L]d=A mod L

其中,int是取整函数(取数值的整数部分),mod是取余函数(取数值的余

数部分)。

下图显示了页式管理系统的地址转换机构。

页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页表,

得到该页的物理块号;同时将页内地址d直接送入物理地址寄存器的块内地址

字段中。这样物理块号和块内地址拼接成了实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。

所以物理地址的计算公式为:

物理地址=块的大小(即页的大小L)′块号f+页内地址d

解本题中,为了描述方便,设页号为p,页内位移为d,则:

(1)对于逻辑地址1011,p=int(1011/1024)=0,d=1011 mod 1024=1011。查页表第0页在第2块,所以物理地址为1024′2+1011=3059。

(2)对于逻辑地址2148,p=int(2148/1024)=2,d=2148 mod 1024=100。查页表第2页在第1块,所以物理地址为1024+100 。1124=

(3)对于逻辑地址4000,p=int(4000/1024)=3,d=4000 mod 1024=928。查页表第3页在第6块,所以物理地址为1024′6+928=7072。

(4)对于逻辑地址5012,p=int(5012/1024)=4,d=5012

mod 1024=916。因页号超过页表长度,该逻辑地址非法。

【例3】某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

逻辑地址0A5C(H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得01 0010 0101 1100,即125C(H)。

解逻辑地址0A5C(H)所对应的物理地址是125C(H)。

相关文档
最新文档