第三章 内存管理 八、两级页表

目录

一、定义

二、如何实现地址变换

三、注意

四、总结


一、定义

  1. 二级页表是一种分层的虚拟内存管理机制。在二级页表中,虚拟地址被分成两个层次,第一层是页目录,第二层是页表。通过这种方式,二级页表可以管理更大的虚拟内存空间。
  2. 在使用二级页表时,对于每个进程,操作系统都会创建一个自己的一级页表。一级页表中的页目录项可以指向一个二级页表。在二级页表中,每个页表项可以指向一个物理页帧。
  3. 由于虚拟地址空间很大,如果使用单层页表来管理虚拟内存,那么需要大量的内存空间来存储页表。而使用二级页表可以将页表的大小缩小到可以接受的范围内。
  4. 当CPU需要访问某个虚拟地址时,会首先通过一级页表找到对应的页目录项,然后根据页目录项中的信息找到对应的二级页表。最后,在二级页表中找到对应的页表项,获取物理页帧地址。
  5. 二级页表机制的缺点是,由于需要访问多个页表,所以会导致页表转换的开销变大。因此,实际应用中需要根据实际情况选择使用二级页表还是单层页表。

二、如何实现地址变换

1、例子

2、我们将要转换的逻辑地址转换为10进制,(0,1,1023)

3、通过一级页号0,查找内存块号为3

4、然后在内存中找到页表存放的位置为3,并得到二级页表,通过二级页号1,找到内存块号为4

5、通过二级页表对应的内存块号4,找到最后要找的内存块为4

6、通过页面大小和页内偏移量计算出物理地址

7、流程

三、注意

四、总结

相关推荐
打不了嗝 ᥬ᭄13 小时前
计算机系统基础:程序的表示、转换与链接
操作系统·计算机系统基础
Coisinier1 天前
docker命令管理镜像及容器
linux·运维·nginx·docker·容器·操作系统
云计算练习生2 天前
什么是内存分配算法?首次适应、最佳适应、最坏适应
操作系统·内存·内存分配算法·内存算法
imDwAaY2 天前
进程之间如何“对话”?一篇讲清六种进程间通信方式
后端·操作系统
MinterFusion3 天前
如何在开放麒麟(openKylin)下安装GTK(v0.1.0)
linux·操作系统·软件安装·gtk·明德融创·openkylin·linux图形软件开发
Teecertlabs3 天前
【机密计算顶会解读】15:LDR——面向嵌入式TEE系统的高效安全Linux驱动
linux·操作系统·机密计算·可信执行环境
云计算练习生3 天前
什么是内存映射(mmap)?文件和内存之间的桥梁
操作系统·内存·内存映射
寻道模式3 天前
【运维心得】完整教程:绕过Win11限制让老机焕发新生
运维·操作系统·win11
天府云创3 天前
Agentic开发时代到来——鸿蒙PC三大原生开发工具公测
华为·操作系统·harmonyos·鸿蒙系统·cli·deveco·agentic
imDwAaY4 天前
程序为什么会卡在死锁里?从四个必要条件到预防与解除
后端·操作系统