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

目录

一、定义

二、如何实现地址变换

三、注意

四、总结


一、定义

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

二、如何实现地址变换

1、例子

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

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

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

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

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

7、流程

三、注意

四、总结

相关推荐
小小小小钰儿1 天前
2.1-Windows本地部署大模型
人工智能·windows·计算机·网络安全·操作系统·编程
流浪0012 天前
Linux系统篇39——线程(四) pthread库的由来和线程的创建与等待
linux·操作系统·线程·pthread库
流浪0012 天前
Linux系统篇42——线程(七) pthread库管理线程的工作流,从创建到回收
linux·操作系统·线程·线程创建到销毁
云计算练习生2 天前
什么是 Linux?从 Unix 到开源生态的完整脉络
linux·开源·操作系统·unix
云计算练习生3 天前
什么是上下文切换?进程切换时 CPU 到底在保存什么
linux·服务器·操作系统·进程切换
CS创新实验室5 天前
为什么三台机器就能选出一个“带头大哥“?——Raft 一致性算法,一次讲透
分布式·操作系统
sweet丶5 天前
iOS 为什么没有内存交换分区(swap)
操作系统
我爱cope11 天前
【操作系统 | 计算机硬件:CPU、内存与 I/O 如何支撑操作系统?】
学习·操作系统
NineData12 天前
NineData 与统信服务器操作系统完成兼容认证
数据库·oracle·操作系统·软件·数据库管理工具·ninedata·统信
DataScience_201912 天前
系统|dup2:文件描述符复制的艺术
操作系统