[系统运维]快表、页表和cache之间的关系

在32位操作系统中,一个地址对应32位2进制数,则能寻址到4GB(2³²)的地址。
而在linux内存管理中,内存以页为单位进行管理,一般情况下每页4KB大小，
4GB内存就有个4GB/4KB=2²⁰页。
所以可将一个32位的地址分为20位+12位。
前20位可以确定出地址在页中的哪一页,剩下的12位就可以确定出在这一页中的哪个位置。
反过来,若是知道了页内为12位,那每页大小就肯定为2¹²=4KB了。

全相联映射快表命中

全相联映射快表未命中

快表未命中，查慢表

1. 将虚拟页号分为页目录号（一级页表）和页号（二级页表）
2. 先查找一级页表，找到985这个页表项，就知道了985页表项中的内容保存在页框号为11111H中，然后直接跳到11111H这个地址
3. 11111H中保存了二级页表，在这个表中查找211这个页表项，进二就确定了985211H这个页的的地址
4. 用985211H的地址与页偏移量拼接，得到完整的物理地址

四路组相连映射

四路组相连映射中，将虚拟页号24位分为21+3两部分
通过低3位定位目标页在哪一组（一共8组）
用剩余的21位和这组中的四个快表标记比对