page table 改进之 Translation Look-aside Buffer
TLB
因为页表存在主存中,得访问两次主存才能取出物理块号。第一次查询内存中的页表,第二次访问该物理地址对应的内存单元。根据局部性原理,把经常访问的下一页表项缓存到CPU里面,利用缓存机制来减少对内存的访问。
- 页号与页表页表长度对比,看是否发生越界;
- 未越界,快表未命中;
- 根据页表始址和页号查找相应的内存块号;
- 复制页表项到tlb中;
快表的地址变换过程
因为页表存在主存中,得访问两次主存才能取出物理块号。第一次查询内存中的页表,第二次访问该物理地址对应的内存单元。根据局部性原理,把经常访问的下一页表项缓存到CPU里面,利用缓存机制来减少对内存的访问。