全面学习理解TLB(Translation Look-aside Buffer)地址变换高速缓存
前言:
本文学习思路是:存在缘由 --> 存在好处 --> 定义性质 --> 具体分析
存在缘由:
由于地址映射(从虚拟地址转换成物理地址)需要的开销开大。
转换过程如下:
- 第一次访问内存是访问页表,取出虚拟页对应的物理页。
- 第二次访问内存是访问实际内存地址。
为了提高效率,现代CPU都包含了一个特殊Cache来跟踪最近使用过的地址变换,这个就是TLB。
明显好处:
如果有了TLB,那么地址转换变成如下过程:
- 第一次访问TLB,得到虚拟页对应的物理页
- 第二次访问的是内存,访问实际地址。
这样就省去了一次访问内存的时间,大大提高了效率。
概念概括:
TLB英文全称:Translation Look-aside Buffer
TLB中文全称:地址变换高速缓存
TLB中文简称:快表
TLB实际性质:它是一种cache
TLB的每一项中包含
- 有效位(valid)。现在的计算机基本都是使用虚拟存储器,简单来说就是假如你要打开一个很大的程序,它不会把所有的文件都加载进内存。当需要用的内容不在内存上时,它再去硬盘上找并加载到内存。故,有效位的作用就是,假如是0,就代表该页不在内存中,需要去硬盘中找。
- 引用位(reference)。由于TLB中的项数是一定的,所以当有新的TLB项需要进来但是又满了的话,如果根据LRU算法,就将最近最少使用的项替换成新的项。故需要引用位。同时要注意的是,页表中也有引用位。
- 脏位(dirty)。现在的计算机基本都是使用虚拟存储器,简单来说就是假如你要打开一个很大的程序,它不会把所有的文件都加载进内存。当需要用的内容不在内存上时,它再去硬盘上找并加载到内存。故脏位的作用就是,当内存上的某个块需要被新的块替换时,它需要根据脏位判断这个块之前有没有被修改过,如果被修改过,先把这个块更新到硬盘再替换,否则就直接替换。
- 物理页号。
利用TLB进行快速地址转换的过程图
过程描述如下:
首先,先去TLB中根据标志Tag寻找,假如找到了并且有效位是1,说明TLB命中了,那么直接就可以从TLB中获取该虚拟页号对应的物理页号。假如有效位是0,说明该页不在内存中,这时候就发生缺页异常,CPU需要先去外存中将该页调入内存并将页表和TLB更新。
假如在TLB中没有找到,那么就去页表(Page Table)中寻找(以虚拟页号为索引),假如找到了并且有效位是1,那么就可以取出对应的物理页号。假如有效位是0,说明该页不在内存中,这时候就发生缺页异常,CPU需要先去外存中将该页调入内存并将页表和TLB更新。
假如在页表中没有找到,也是缺页。同意会执行上述的缺页处理。
(不管从哪获取到物理页号,都可以根据规则组拼成实际物理地址,然后就可以访存去数据啦)
引用位、脏位何时更新?
页表和TLB都有这两个标志位。如果是TLB命中,那么引用位就会被置1,当TLB或页表满时,就会根据该引用位选择适合的替换位置。如果TLB命中且这个访存操作是个写操作,那么脏位就会被置1,表明该页被修改过,当该页要从内存中移除时会先执行将该页写会外存的操作,保证数据被正确修改。
当TLB的某一项要被替换时,它的引用位和脏位都会被更新会页表。
补充:
虚拟地址转换成物理地址的简略图(没有TLB只有页表时的情况)