有效逻辑地址所对应的物理地址

一、有效逻辑地址所对应的物理地址的计算方法

1.逻辑地址/页面大小=页号

2.逻辑地址 mod 页面大小=页内偏移
3.通过页号查找页表得到对应的物理区块
4.物理地址=物理区块x页大小+页内偏移


二、分页机制的作用 
　　分页机制是在段机制之后进行的，它进一步将线性地址转换为物理地址。 
　　80386使用4K字节大小的页，且每页的起始地址都被4K整除。因此，80386把4GB字节线性地址空间划分为1M个页面，采用了两级表结构。 
两级页表 
　　两级表的第一级表称为页目录，存储在一个4K字节的页中，页目录表共有1K个表项，每个表项为4个字节，线性地址最高的10位（22-31）用来产生第一级表索引，由该索引得到的表项中的内容定位了二级表中的一个表的地址，即下级页表所在的内存块号。 

第二级表称为页表，存储在一个4K字节页中，它包含了1K字节的表项，每个表项包含了一个页的物理地址。二级页表由线性地址的中间10位（12-21）位进行索引，定位页表表项，获得页的物理地址。页物理地址的高20位与线性地址的低12位形成最后的物理地址。

三、应用计算例子

1. 在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少?

解:由题目所给给条件可知,本页式系统的逻辑地址结构为:

页号P,页内位移W

逻辑地址2F6AH的二进制表示如下:

P                           W

0010              111101101010

由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示志号为B,所以物理地址为BF6AH.

2.（南开大学1994年试题）在采用页式存储管理的系统中，默作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）如下：

页号       块号

0            2

1           4

2           6

3           8

试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。

解：在本题中，一页大小为2048字节，则逻辑得志4865的页号机页内位移:为：

页号：        4865/2048=2

页内位移      4865-2048x2=769

然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：

        6*2048+769=13057