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内存。
二级页表的优缺点
优点
- 节省内存:通过使用二级页表,可以显著减少页表项的数量,从而节省内存空间。
- 提高效率:由于页表项数量减少,地址转换的效率得到提高。
- 易于管理:页表和页目录的分离使得内存管理更加灵活和高效。
缺点
- 两次内存访问:在转换过程中需要两次内存访问(一次访问页目录,一次访问页表),这可能会增加一些延迟。
- 复杂性增加:相对于一级页表,二级页表的实现更为复杂
3.举例:二级页表地址转换
在二级页表(Two-Level Paging)机制中,虚拟地址被分成三个部分:页目录索引(Page Directory Index)、页表索引(Page Table Index)和页内偏移(Offset)。这种机制通过增加一层间接寻址,可以显著减少页表项的数量,从而减少页表在内存中的占用空间,并提高地址转换的效率。
首先通过虚拟地址的0x800作为一级页表的偏移,0x03作为二级页表的偏移,0x160作为页内偏移。