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

两级页表

单级页表存在什么问题,如何解决

问题一:页表必须连续存放,因此当页表很大时,需要占用更多个连续的页框

解决方法:为离散分配的页表再建立一张页表,称为页目录表(套娃)

问题二:进程在一段时间内只需要访问几个页面就可以正常运行了,没有必要让整个页表都常驻在内存

解决方法:再需要访问页面时再把页面掉入内存(虚拟存储技术),可以再页表项中增加一个标志为,用于表示该页面是否已经掉入内存

两级页表的原理,逻辑地址结构

【王道计算机考研 操作系统】 【精准空降到 09:35】 https://www.bilibili.com/video/BV1YE411D7nH/?p=52&share_source=copy_web&vd_source=7b850f4882e6be926b6eb30758a00e34&t=575

如何实现地址变换

1.按照地址结构将逻辑地址拆分为三个部分

2.从PCB中读出页目录表始址,再根据一级页号查页目录表,找到下一季页表再内存中的存放位置

3,根据二级页号查表,找到最终想要访问的内存块号

4.结合页内偏移量得到物理地址

两级页表问题需要注意的几个细节

1.若采用多级页表机制,则各级页表的大小不能超过一个页面

2.两次页表的访存次数的分析(假设没有快表机构)

第一次访存【访问内存中的页目录表】

第二次访存【访问内存中的二级页表】

第三次访存【访问目标内存单元】

牺牲了时间,让内存空间利用率上升

http://www.hskmm.com/?act=detail&tid=22530

相关文章:

  • 复健。(10月,OI)
  • 实用指南:自动驾驶中的传感器技术55——USS(1)
  • 市场交易反心理特征之三:日内假反转
  • 实用指南:云服务器 + Jenkins 实现项目自动化部署与上线
  • Linux 中awk命令如何统计每行指定字符出现的次数
  • 常系数齐次微分方程
  • 变量
  • 具有快表的地址变换机构
  • 关于子集的枚举与高维前缀和
  • HyperWorks 14.0 轮毂仿真全流程详细教程
  • 原来的OJ怎么没了?
  • 【Linux】库的链接与加载 - 详解
  • CSP-S模拟26
  • 存在是必然的有机系统,好事多磨,心诚则灵
  • 2025 年陶土砖厂家权威推荐 TOP 品牌排行榜,劈开 / 红色 / 干挂 / 砌筑 / 仿古 / 透气 / 耐火 / 异型 / 装饰 / 外墙陶土砖产品厂家推荐
  • AGC015E Mr.Aoki Incubator
  • 2025 年臭氧发生器厂家 TOP 实力工厂推荐榜单排名,大中型 / 水处理 / 多功能臭氧发生器推荐这十家公司!
  • 2025 年采光瓦厂家 TOP 企业品牌推荐排行榜,详解数字化工厂与就近发货实力采光瓦推荐这十家公司!
  • 2025 年合成树脂瓦厂家 TOP 企业品牌推荐排行榜,防腐方案与定制能力全景对比合成树脂瓦公司推荐!
  • 2025 年人造草坪足球场厂家推荐 TOP10 品牌权威排行榜单,深度剖析人造草坪足球场行业优势公司
  • 2025 年望远镜厂家 TOP 企业品牌推荐排行榜,助你精准选购性价比高的望远镜推荐这十家公司!
  • Coze源码分析-资源库-删除数据库-后端源码-安全与错误处理 - 详解
  • 动手动脑实验性问题总结
  • 链表实现双端队列
  • FFmpeg和ZLMediaKit 实现本地视频推流
  • SQL 多表查询速查:JOIN、子查询一文全掌握 - 详解
  • 深入解析:数字和字节:Linux 中的内存如何工作?
  • AtCoder Beginner Contest 424 425 部分题解
  • 关于滚动数组
  • 第九篇