第三章 内存管理 八、两级页表
目录
一、定义
二、如何实现地址变换
三、注意
四、总结
一、定义
- 二级页表是一种分层的虚拟内存管理机制。在二级页表中，虚拟地址被分成两个层次，第一层是页目录，第二层是页表。通过这种方式，二级页表可以管理更大的虚拟内存空间。
- 在使用二级页表时，对于每个进程，操作系统都会创建一个自己的一级页表。一级页表中的页目录项可以指向一个二级页表。在二级页表中，每个页表项可以指向一个物理页帧。
- 由于虚拟地址空间很大，如果使用单层页表来管理虚拟内存，那么需要大量的内存空间来存储页表。而使用二级页表可以将页表的大小缩小到可以接受的范围内。
- 当CPU需要访问某个虚拟地址时，会首先通过一级页表找到对应的页目录项，然后根据页目录项中的信息找到对应的二级页表。最后，在二级页表中找到对应的页表项，获取物理页帧地址。
- 二级页表机制的缺点是，由于需要访问多个页表，所以会导致页表转换的开销变大。因此，实际应用中需要根据实际情况选择使用二级页表还是单层页表。
二、如何实现地址变换
1、例子
2、我们将要转换的逻辑地址转换为10进制，（0，1，1023）
3、通过一级页号0，查找内存块号为3
4、然后在内存中找到页表存放的位置为3，并得到二级页表，通过二级页号1，找到内存块号为4
5、通过二级页表对应的内存块号4，找到最后要找的内存块为4
6、通过页面大小和页内偏移量计算出物理地址
7、流程
三、注意
四、总结
