内存碎片的存在会导致空间利用率不够高。
页号对应的是逻辑页，页框号对应的是物理内存。
因为页很小，所以页表会很大，32位的PC机的会有2^20个页面，如果OS同时并发100个进程，就需要用400M来存放页表。
但是因为4G空间不会每个都用到，所以可以把不用的页删掉。
页表的功能：根据逻辑页（页号），找到物理页（页框号）。
因为不连续，所以只能比较，顺序查找..，时间复杂度比较高。
分成多级页表后，用不到的章节，就不用放到物理内存中了（但是页表依然是连续的）。
image.png
多级页表让4M变成了16K
image.png
多级页表优化空间
快表优化时间
image.png
TLB越大，命中率越高。
image.png
逻辑页号会被反复使用，被放到TLB中，可以快速访问。
某几个内存地址会被反复使用，体现了局部性。
思考2^20，本质上是4G/4K。
image.png
