当前位置: 首页 > news >正文

段页式管理方式学习总结

分页存储管理方式不方便实现信息的共享和保护,而分段存储管理方式需要连续的内存空间且会产生外部碎片。为此,段页式管理方式被提了出来, 它结合了两者的优点。
在段页式管理方式中,程序仍然按照自身的逻辑关系划分为若干个段,而操作系统以页为单位为这些段分配内存空间,每个段的页面都从 0 开始编号,页之间不需要相邻。 (换种方式来说,在段页式管理方式中,它先对程序进行分段,然后再对段进行分页) 操作系统通过为进程建立段表和页表来存放地址空间的映射关系。
与其它分配管理方式相同,它也是给出目标内存单元的逻辑地址,然后由地址变换机构转换为具体的物理地址进而访问目标内存单元。 不同的是,它的一次内存访问需要 3 次访存操作,首先需要查询段表,然后再查询页表才能完成地址的转换,进而访问目标内存单元。 这个问题同样可以通过引入快表来优化。

一些概念:

  • 段表
    每个进程都有一张段表,它以段号为下标来记录进程的段含有多少个页面以及其页表所在的页帧号。段表由段表项构成,段表项是按顺序连续存放在内存中的,这使得段号可以被隐式包含而不需要实际存储。
    段基址大小 = 必须足以表示最大物理地址,如果有 4G 内存那么需要 4B 大小。
    段长度大小 = 2 ^ 段内偏移量所占位数。
    段表项大小 = 段基址大小 + 段长度大小。
    段表大小 = 段表中段表项个数 × 段表项大小。

  • 页表
    进程的每个段都有一张对应的页表,页表存储页号所对应的页帧号。页表由页表项构成,页表项同样是顺序连续存储的,得页号可以被隐式包含。

  • 逻辑地址
    由段号和页号以及页内偏移量构成,段号的位数决定了进程的最大段数,页号的位数决定了段的最大大小,页内偏移量决定了每个页的大小。 至于具体的位数构成,则是由实现来决定。

逻辑地址到物理地址变换的过程:

  1. 根据逻辑地址计算段号 S 和页号 P 以及页内偏移量 W。

  2. 比较段号 S 和段表长度 M,如果 S >= M 则触发越界中断。

  3. 从段表中取出段号所对应的段表项。(段表中段号 P 对应的段表项地址 = 段表始址 + 段号 * 段表项大小)

  4. 根据段表项中所存储的页表长度,检查页号是 P 否超出,超出则触发越界中断。

  5. 根据段表项中所存储的页帧号访问页表。

  6. 从页表中取出页号所对应的页帧号。(页表中页号 P 对应的页表项地址 = 页表始址 + 页号 * 页表项大小,取出该页表项内容 b,即页帧号)

  7. 计算实际物理地址 = b * 页面大小 + W。

http://www.rkmt.cn/news/154010.html

相关文章:

  • 游戏手柄电池批发厂家哪里找?聚电新能源 - 工业品网
  • 游戏手柄电池选购指南:好用、靠谱又性价比高 - 工业设备
  • 抽象圣诞树2
  • 一天面了6个前端开发,水平真的令人堪忧啊 - 教程
  • 大数据技术核心解析与实操实战
  • KS A/T ISO 8317-韩国儿童防护包装CRP测试
  • 鹰速光电的Cameralink采集卡接入Labview办法
  • c语言之utf8转unicdoe
  • 【前端】svelte支持scss,包管理器是webpack
  • 电动汽车时空双层调度 研究了发电机、电动汽车和风力发电的协同优化调度问题。 针对风电存在时电动...
  • Lupa库功能及使用场景介绍
  • 相机坐标系转车辆坐标系以及相反, RT矩阵,旋转变换P_cam = rot_car2cam * P_car + trans_car2cam; P_cam = rot * (P_car - trans)
  • 《告别无效等待:大规模第三方库项目的快速增量构建指南》
  • 基于 S7 - 1200 和博图 15.1 的三层立体车库 PLC 设计
  • MiniMax - yi
  • 基于SpringBoot泰山登山陪爬平台的设计与实现(毕设源码+文档)
  • 百炼成钢:小金鱼的软件工程课程总结
  • 基于SpringBoot特色农产品销售系统(毕设源码+文档)
  • 自动驾驶控制-纯跟踪算法路径跟踪仿真 matlab和carsim联合仿真搭建的无人驾驶纯跟踪控...
  • 《从视觉到听觉:游戏状态信息的屏幕阅读器适配底层逻辑》
  • PMP学习笔记--环境
  • 当图像开始跳舞:用Matlab玩转频率域滤镜
  • 2025年末GEO优化公司优质实力推荐清单:优质公司核心竞争力全解析 - 速递信息
  • 知名AI搜索优化公司推荐,南方网通引领行业新风尚 - 工业设备
  • 从化精品咖啡推荐:TOP5选择攻略 - 品牌测评家
  • linux命令
  • 试验任务6
  • 强化学习人类反馈新训练法:SeRA算法详解
  • 从化精品咖啡店排名:权威榜单与深度测评 - 品牌测评家
  • 我们希望AI有多智能?世界模型可能比我们更懂世界