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

目录

一、定义

二、如何实现地址变换

三、注意

四、总结


一、定义

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

二、如何实现地址变换

1、例子

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

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

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

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

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

7、流程

三、注意

四、总结

相关推荐
别说我什么都不会10 小时前
鸿蒙轻内核M核源码分析系列十五 CPU使用率CPUP
操作系统·harmonyos
袁庭新20 小时前
CentOS7通过yum无法安装软件问题解决方案
centos·操作系统
别说我什么都不会1 天前
鸿蒙轻内核M核源码分析系列十二 事件Event
操作系统·harmonyos
qq_437896432 天前
动态内存分配算法对比:最先适应、最优适应、最坏适应与邻近适应
操作系统
别说我什么都不会2 天前
鸿蒙轻内核M核源码分析系列十一 (2)信号量Semaphore
操作系统·harmonyos
别说我什么都不会3 天前
鸿蒙轻内核M核源码分析系列十 软件定时器Swtmr
操作系统·harmonyos
别说我什么都不会3 天前
鸿蒙轻内核M核源码分析系列九 互斥锁Mutex
操作系统·harmonyos
别说我什么都不会4 天前
鸿蒙轻内核M核源码分析系列七 动态内存Dynamic Memory
操作系统·harmonyos
别说我什么都不会4 天前
鸿蒙轻内核M核源码分析系列六 任务及任务调度(3)任务调度模块
操作系统·harmonyos
徐徐同学4 天前
【操作系统】操作系统概述
操作系统·计算机系统