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

目录

一、定义

二、如何实现地址变换

三、注意

四、总结


一、定义

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

二、如何实现地址变换

1、例子

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

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

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

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

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

7、流程

三、注意

四、总结

相关推荐
Byte不洛20 小时前
Linux 多线程编程入门:线程栈、TLS、互斥锁与条件变量详解
linux·操作系统·多线程·pthread·线程互斥
_OP_CHEN21 小时前
【Linux系统编程】(二十二)从磁盘物理结构到地址映射:Ext 系列文件系统硬件底层原理深度剖析
linux·操作系统·文件系统·c/c++·计算机硬件·ext文件系统·磁盘寻址
Trouvaille ~2 天前
【Linux】进程信号(三):信号捕捉与操作系统运行原理
linux·运维·服务器·c++·操作系统·信号·中断
2401_841495642 天前
【操作系统】进程的算法
python·算法·操作系统·进程·进程调度算法·进程同步与互斥算法·死锁处理算法
秦苒&2 天前
【脉脉】AI 创作者 xAMA 知无不言:在浪潮里,做会发光的造浪者
大数据·c语言·数据库·c++·人工智能·ai·操作系统
_OP_CHEN2 天前
【Linux系统编程】(二十一)吃透 Linux “一切皆文件” 与缓冲区:从底层逻辑到实战封装
linux·操作系统·glibc·c/c++·缓冲区·linux文件·io库
燃于AC之乐3 天前
【Linux系统编程】进程调度解析:优先级与O(1)调度算法
linux·操作系统·进程调度·进程优先级·调度算法
_OP_CHEN3 天前
【Linux系统编程】(二十)揭秘 Linux 文件描述符:从底层原理到实战应用,一篇吃透 fd 本质!
linux·后端·操作系统·c/c++·重定向·文件描述符·linux文件
凉、介4 天前
ARM 架构中的内存屏障
arm开发·笔记·学习·架构·操作系统·嵌入式
Trouvaille ~4 天前
【Linux】进程信号(一):信号的快速认识与五种产生方式
linux·运维·网络·c++·操作系统·信号处理·中断