快表是一种特殊的高速缓冲存储器(Cache),内容是页表中的一部分或全部内容。
在操作系统中引入快表是为了加快地址映射速度。
在虚拟页式存储管理中设置了快表,作为当前进程页表的Cache。通常快表处于MMU中。

快表与页表的区别和联系

页表指出逻辑地址中的页号与所占主存物理块号的对应关系。页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。作为页表的Cache,它的作用与页表相似,但是提高了访问速率。由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。

地址转换流程

  1. 按照逻辑地址中的页号查快表
  2. 若该页已存在快表中,则由页架号和单元号形成绝对地址
  3. 若该页不在快表中,则再查主存页表,与单元号形成绝对地址,同时将该页登记到快表中
  4. 当快表填满后,又要登记新页时,则需要按照一定替换策略淘汰一个旧的登记项