page table 改进之 Translation Look-aside Buffer

TLB

因为页表存在主存中，得访问两次主存才能取出物理块号。第一次查询内存中的页表，第二次访问该物理地址对应的内存单元。根据局部性原理，把经常访问的下一页表项缓存到CPU里面，利用缓存机制来减少对内存的访问。

1. 页号与页表页表长度对比，看是否发生越界；
2. 未越界，快表未命中；
3. 根据页表始址和页号查找相应的内存块号；
4. 复制页表项到tlb中；

快表的地址变换过程