物理地址

物理地址

逻辑地址,物理地址,页号,页大小,页内偏移之间的关系

开源硬件atool 发表了文章 • 0 个评论 • 1396 次浏览 • 2016-04-22 11:28 • 来自相关话题

一、相关计算方法
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 查看全部
一、相关计算方法
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

逻辑地址,物理地址,页号,页大小,页内偏移之间的关系

开源硬件atool 发表了文章 • 0 个评论 • 1396 次浏览 • 2016-04-22 11:28 • 来自相关话题

一、相关计算方法
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 查看全部
一、相关计算方法
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