对于32位地址、4G内存将产生4G/4k=1M个页表项;
但实际上大部分逻辑地址都不会用到,可以尝试去掉页表中用不到的页表项:
此时页表中的页号不连续,需要进行比较、查找,即使用折半找到也会额外访问多次内存
因此,页号必须连续,页表中用不到的项也不能去掉
多级页表
类似于图书章节目录
快表
多级页表增加了访存次数,尤其是64位系统。
TLB是一组相联的快速存储,是寄存器。记录最近修改过的页号
TLB命中时效率很高,没有命中时效率降低。
有效访问时间=HitR*(TLB+MA)+(1-HItR)*(TLB+2MA),HitR是命中率、MA是内存访问时间