两级页表通过将虚拟地址分为两个部分(页目录索引和页表索引)来管理虚拟内存 。相对于单级页表,它使用了两级查找过程来实现地址转换,能够显著减少内存的浪费并有效管理大规模虚拟地址空间。

两级页表的地址转换过程

在两级页表系统中,虚拟地址分为三个主要部分:

  1. 页目录索引(Page Directory Index, PDI):虚拟地址的高位部分,用于查找一级页表(页目录)。

  2. 页表索引(Page Table Index, PTI):虚拟地址的中间部分,用于查找二级页表中的页表项。

  3. 页内偏移(Page Offset):虚拟地址的低位部分,指示在物理页中的位置(即页内的具体字节位置)。

假设:32位虚拟地址,4KB页面

  • 虚拟地址长度:32位

  • 页面大小:4KB(即212212字节)

  • 页表项大小:4字节(32位)

分割虚拟地址

假设虚拟地址总长为32位,页面大小为4KB(212212字节),页表项大小为4字节(32位)。根据这些信息,我们可以计算如何将虚拟地址划分为三个部分:

  • 页内偏移(Page Offset):4KB的页面需要12位来表示页内偏移(212=4096212=4096字节)。

  • 页表索引(Page Table Index, PTI):假设每个页表包含1024个条目(210210),因此需要10位来表示页表索引。

  • 页目录索引(Page Directory Index, PDI):剩下的高位部分(32 - 12 - 10 = 10位)用于表示页目录索引。

因此,虚拟地址被分为以下部分:

  • PDI(页目录索引):10位

  • PTI(页表索引):10位

  • Page Offset(页内偏移):12位

 地址转换过程

两级页表的地址转换过程可以分为以下几个步骤:

步骤 1:通过页目录索引查找页目录
虚拟地址的前10位(PDI)用于查找页目录。页目录包含一系列页表的基地址。根据PDI,CPU可以访问页目录表,找到指向二级页表的指针。

  • 页目录项(PDE, Page Directory Entry)包含指向二级页表的物理地址。

  • 如果页目录项有效,表示该页目录项指向一个有效的二级页表。

步骤 2:通过页表索引查找二级页表
一旦找到有效的二级页表基地址,接下来,虚拟地址的中间10位(PTI)用于查找二级页表。二级页表也是一个页表,包含多个页表项,每个页表项指向物理内存中的一个页面。

  • 页表项(PTE, Page Table Entry)包含物理页框的地址。

  • 如果该页表项有效,表示该页表项指向一个有效的物理页框。

步骤 3:计算物理地址
一旦通过页目录和页表找到了对应的物理页框,我们可以将物理页框的地址与虚拟地址中的页内偏移(Page Offset)结合,得到最终的物理地址。

  • 物理地址 = 页表项的物理页框地址 + 页内偏移。

步骤 4:访问物理内存
根据计算出的物理地址,CPU可以直接访问物理内存中的数据。

总结

两级页表的地址转换过程可以通过以下步骤简要概括:

  1. 获取页目录项:根据虚拟地址的前10位(PDI),查找页目录,找到对应的二级页表的物理地址。

  2. 获取页表项:根据虚拟地址的中间10位(PTI),查找二级页表,找到对应的物理页框地址。

  3. 计算物理地址:将页表项的物理页框地址和虚拟地址中的页内偏移相加,得到最终的物理地址。

  4. 访问物理内存:根据计算出的物理地址,访问物理内存。

通过两级页表,虚拟地址转换变得更加高效和灵活,尤其是在处理大虚拟地址空间时,可以减少内存的浪费和分页表的开销。

Logo

openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构

更多推荐