逻辑地址转换为物理地址.doc

【例2】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大 小为么924字节，, 4。。。, 5Q12转化为相应 的物理地址。
页号
块号
O
2
1
3
2
3
（D
分析页式存储【例2】若在一分页存储管理系统中，某作业的页表如下所示。已知页面大 小为么924字节，, 4。。。, 5Q12转化为相应 的物理地址。
页号
块号
O
2
1
3
2
3
（D
分析页式存储管理的地址结构是一维的，即逻辑地址（或物理地址）只用一 个数值即可表示。若给定逻辑地址A,页面的大小为L,则页号户和页内地址d 可按照下式求得：
p=iy\t [A/LJd=A mod L
其中，int是取整函数（取数值的整数部分）,mod是取余函数（取数 值的余数部分）。
下图显示了页式管理系统的地址转换机构。
页式存储管理中的灯址转换机构
页表的作用是实现从页号到物理块号的地址映射。以逻辑地址的页号检索页 表，得到该页的物理块号；同时将页内地址d直接送入物理地址寄存器的块内 地址字段中。这样物理块号和块内地址拼接成了实际访问内存的地址，从而完成 了从逻辑地址到物理地址的转换。
所以物理地址的计算公式为：
物理地址=块的大小(即页的大小L)'块号f+页内地址d
解本题中，为了描述方便，设页号为户，页内位移为d,贝J：
对于逻辑地址 Wil, p = (Wi 1/) =O, d =
mod 1024=1011。查页表第。页在第2块，所以物理地址为1Q242+
对于逻辑地址 2148, p = (2-148/) =2, d=2148 mod 1024 = 100。查页表第2页在第1块，所以物理地址为1Q24+1QQ = o
对于逻辑地址 4000, p =祗(4000/2024) =3, d=4OOO mod 1024=928
。查页表第3页在第G块，所以物理地址为1。24% + 928 =
对于逻辑地址 5Q12, p = i" (5Q12/1Q24) =4, d=5Q12 w\od 1(92-4= 9160因页号超过页表长度，该逻辑地址非法。
【例3】某虚拟存储器的用户编程空间共32个页面，每页为1K