操作系统拾遗--内存管理之分页式存储(二)

概念

由于查询页表所付出的代价很大，为了加快地址映射速度，操作系统引入了快表。

快表--Translation Lookaside Buffer(TLB)
TLB是一种特殊的高速缓冲存储器（Cache），内容是页表中的一部分或全部内容。

快表与页表的区别和联系

页表指出逻辑地址中的页号与所占主存物理块号的对应关系。页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。

快表就是存放在高速缓冲存储器的部分页表。作为页表的Cache，它的作用与页表相似，但是提高了访问速率。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

地址转换流程

1. 按照逻辑地址中的页号查快表；
2. 若该页已存在快表中，则由页号和内存块号形成物理地址；
3. 若该页不在快表中，则再查内存里的页表，与单元号形成物理地址，同时将该页写入到快表中；
4. 当快表填满后，又要登记新页时，则需要按照一定替换策略淘汰一个旧的记录。
   地址转换流程

TLB好处：

第一次访问TLB就得到逻辑地址对应的物理地址，第二次直接访问内存获取数据。相对无TLB而言，省去了一次访问内存的时间。

未完待续