内存管理篇-16二级页表工作原理

1.修正上节课的转换图

上节课的页表的一级页表其实并不完全正确，一般虚拟页帧和物理页帧号不会都占用实际字段，这样毕竟很浪费内存。

2.再分析一下页表的开销情况： 

一级页表：以4KB物理页为映射单位，每个进程4MB的虚拟地址空间，4GB/4KB=1MB个页表项entry，每个一级页表都需要4MB存储空间，每个进程需要4M的内存存储页表，100个进程需要400M。

二级页表：相当于把一级页表的4MB个entry拆分成，4096个二级entry（256个entry），但是如果全量映射的话，4096*256本质上也是1024 KB个entry。 所以这个角度分析没有任何内存优化。

• 一级页表PGD：一共占用12位，31-20位，也就是需要4K的页表项。（如果每个entry占用4字节，32位的话也就是16KB）
• 二级页表PTE：占据19-10一共10位，也就是1024个二级页表项，一般每个entry也是4字节，二级页表也就占据1KB。因为每个一级页表的entry都会执行一个二级页表，所有的二级页表加起来是4K * 1K = 4M。也就是每个进程如果全部映射的话也是需要4MB。（这里如果全部映射其实是无法节约空间的，这是因为一个进程不会映射所有的进程空间，只需要映射什么代码段，数据段，堆栈等等）
• 注意：因为一级页表找对应的entry时，是用虚拟地址的高22位作为偏移的，所以这里需要用连续的4MB内存。

二级页表的优缺点

优点

1. 节省内存：通过使用二级页表，可以显著减少页表项的数量，从而节省内存空间。
2. 提高效率：由于页表项数量减少，地址转换的效率得到提高。
3. 易于管理：页表和页目录的分离使得内存管理更加灵活和高效。

缺点

1. 两次内存访问：在转换过程中需要两次内存访问（一次访问页目录，一次访问页表），这可能会增加一些延迟。
2. 复杂性增加：相对于一级页表，二级页表的实现更为复杂

3.举例：二级页表地址转换

在二级页表（Two-Level Paging）机制中，虚拟地址被分成三个部分：页目录索引（Page Directory Index）、页表索引（Page Table Index）和页内偏移（Offset）。这种机制通过增加一层间接寻址，可以显著减少页表项的数量，从而减少页表在内存中的占用空间，并提高地址转换的效率。

首先通过虚拟地址的0x800作为一级页表的偏移，0x03作为二级页表的偏移，0x160作为页内偏移。