4-4飞连续内存分配：页表-二级、多级页表

上一章节，缓存到TLB，从而不需要多次访问内存页表，这是速度上得到解决了，另一问题空间上，页表空间本身很大，怎么让页表所占空间尽量小。

可以通过多级页表来实现。

以2级页表为例，

上图把刚才单一的page table分层两块，变成两个table,既然变成两个table，其实对应的逻辑地址，也有区分，它把刚才的page num、page offset又进行了一个细化，offset没变，page num分成两部分，一个p1的page num 一个p2的 page num.对应1级页表的页号，和2级页表的页号，使得对一个大的地址的寻址，变成对N个小的page table来进行寻址，而不是对一个很大的page table寻址。

寻址过程：

首先把大的page num 分成两块，p1 p2，寻址的时候首先要找这个1级页表，1级页表的其实地址是知道的， 把p1 num作为index，去查找对应的1级页表的页表项，就是存了一个值，但是跟之前的不一样，之前的是帧号，这里存的是二级页表的其实地址，知道二级页表起始地址之后，看上图右下方，它会根据二级页表的p2，把p2 num作为二级页表的index，再加上1几页表中查到的耳机页表起始地址，就可以在2级页表中找到p2的页表项，这个页表项存的是frame num。它把这个过程分成了两块，frame num+offset就可以找到物理地址了。

上述处理过程相对来说又多了一次寻址/一次查找/一次处理，而且这个页表都放到内存中的，是不是开销很大，没错，开销是很大，但是可以通过这种方式使得，某一些不存在映射关系的页表项就没必要占用内存了。为什么这么说？

比如说p1指向的1级页表项不存在的话，所谓的不存在就是驻留位为0，对应的p2的二级页表整个都没必要存在，没必要在内存中放着了。这就省空间。

如果对应前面讲的单一的页表的话，j即使映射关系不存在，对应的空间还需要