多级页表

为啥要有多级页表

假设系统用单页表，现有32位地址空间、大小为4k的页面、PTE（页表条目）的大小为4B

那内存可以分为2^20 个页,即需要2^20 个PTE,那内存中需要一直存在一个2^20*4B（4MB）的页表

那如果是64位机呢？（因为64位机虚拟地址空间远远大于物理内存大小，所以目前一般只用2^48位或更少的地址空间）

即2^52*4B(16777216G)的页表常驻内存中???

其实页表大小就是内存(可寻址字节数)大小除以页面大小，因为用一个4B的PTE指向了4K的页面,所以页表大小就是虚拟内存大小/2^10 ，即虚拟地址空间越大，页表也随之变大，两者只差2^10倍。

由此可见，单页表在计算机位数较大时是不合适的

• PTE为啥大小为4B呢？

因为地址空间为32位，即32位可以指向虚拟地址空间的任一字节，也就是4B的PTE可以指向任一地址

多级页表

因为单页表大小会随着虚拟地址空间的增加而增加，而为了快速查找页表地址连续，一个页表一次会得到被分配的连续内存（即页表就是页表项数组），所以一个页表如果有一个条目（PTE）在使用,整个页表都会加载在内存中

多级页表其实就是对页表实施分页管理，即内存中只常驻一级页表，一级页表的每个PTE指向一个二级页表的基地址，以此类推，最后一级页表存储物理块号和块内偏移量，因为页和块的大小相等，所以页偏移量和块偏移量相等，只块号不同，即虚拟地址通过查页表就是完成了