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

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. 什么是逻辑地址,什么是物理地址,为什么要进行二者的转换工作?

    逻辑地址:是指用户程序经编译后,每个目标模块以0为基地址进行的顺序编址.逻辑地址又称相对地址 . 物理地址:是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址.物理地址又称绝对地址,它是数据在 ...

  2. WCF后传系列(5):深入WCF寻址Part 5—逻辑地址和物理地址

    概述 在WCF中,每个服务终结点都与两个地址相关联,一个逻辑地址和一个物理地址,逻辑地址就是SOAP消息的目标地址,即前面不止一次提到的"To"地址,而物理地址是WCF侦听器真正监 ...

  3. 操作系统_逻辑地址转换为物理地址

    在存储管理中分为连续存储和非连续存储,非连续存储又分为分页存储.分段存储和段页式存储. 分页存储逻辑地址转物理地址: 例如: 已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面, ...

  4. 如何将逻辑地址转换成物理地址

    转自 https://zhidao.baidu.com/question/629761729592715004.html 逻辑地址如bai何转换成物理du地址 1.确定虚拟地址(物理地址)zhi的有效 ...

  5. 分页存储逻辑地址转物理地址

    目录 ​编辑 一.概念 关系为: 图示 二.十进制逻辑地址 例题 解题步骤 三.十六进制逻辑地址转物理地址 例如: 解题步骤 四.例题 解题步骤: 一.概念 首先要知道页式存储管理的逻辑地址分为两个部 ...

  6. 操作系统中逻辑地址和物理地址的区别

    击上方"嵌入式应用研究院",选择"置顶/星标公众号" 干货福利,第一时间送达! 本文是关于操作系统中逻辑地址和物理地址之间的区别.计算机操作系统中的内存使用两种 ...

  7. 操作系统面试题(十二):逻辑地址和物理地址

    逻辑地址(虚拟地址) 在我们的编程中一般只会触碰到逻辑地址,例如C语言的指针,里面存储的数值就是逻辑地址,指向内存中的一个地址. 逻辑地址由操作系统决定 物理地址 物理地址指的是真实物理内存中的地址, ...

  8. 【计算】分页存储逻辑地址转物理地址

    分页存储逻辑地址转物理地址: 例题:已知某个分页系统,页面大小为1K(即1024字节),某一个作业有4个页面,分别装入到主存的第3.4.6.8块中,求逻辑地址2100对应的物理地址. 页号 物理块号 ...

  9. 《操作系统》逻辑地址如何转换为物理地址

    一.公式 (1)十六进制 逻辑地址=页号+页内地址 物理地址=块号+页内地址 (2)非十六进制 物理地址=块号*页内大小+页内地址 页号=逻辑地址/页面大小字节=(取整数) 页内地址=逻辑地址%页面大 ...

最新文章

  1. web安全简介_Web安全:HTTP简介
  2. 再加力度!浙江抢人!博士补120万,硕士补70万,本科补20万
  3. SourceTracker—微生物来源分析
  4. jQuery js 互转
  5. Oracle存储过程编译卡死的解决方法
  6. [Vani有约会]雨天的尾巴 (线段树合并)
  7. 事务策略: 了解事务陷阱--转
  8. Linux安装/升级pip
  9. WPF任务栏同步进度
  10. java项目内存使用率过高排查_项目内存或者 cpu 占用率过高如何排查
  11. 【第3篇】python爬虫实战-CSDN个人主页文章列表获取
  12. CNN卷积特征的可视化
  13. 如何快速提取手机微信数据?
  14. 利用sql循环语句实现基本的数据累加和阶乘
  15. 毕设开题报告重要内容
  16. docker 编译 文件 执行 dockerfile 报错 :debconf: delaying package configuration, since apt-utils is not ins
  17. 机器人学——机器人导航
  18. 无法删除文件,无法读源文件或磁盘
  19. 微信公众号python开发_基于Python的微信公众平台二次开发(Python常用框架、订阅号开发、公众号开发)...
  20. 请没有买房和买车的朋友一定认真的看一下

热门文章

  1. 完爆90%的数据库性能毛病!
  2. 数据库操作之导入导出dmp
  3. 解决Visual C++ Redistributable安装找不到vc_runtimeMinimum_x86.msi最简单办法
  4. Verilog的基础知识
  5. 易语言编译和c语言,易语言独立编译的EXE文件问题
  6. From Seeing to Moving: A Survey on Learning for Visual Indoor Navigation (VIL)
  7. 布莱克斯科尔斯模型(二)之e^(-βt^2)的傅里叶变换
  8. INS 、AHRS、VRU、IMU的区别与联系
  9. Kubernetes 核心概念介绍
  10. 二叉树的遍历(非递归)整理