[操作系统]具有快表的内存转换机构

基本地址转换机构:一组硬件机构,将逻辑地址转换成物理地址,需要两次访存,先查页表再查内存
具有快表的地址转换机构
1)局部性原理
2)什么是快表
3)引入快表后,地址转换只需要一次访存

局部性原理
时间局部性:程序中执行了某条指令,不久后这条指令可能会再次执行;访问了某个变量,不久后可能会再次访问
空间局部性:一个程序在访问了某个存储单元,不久后附近的存储单元很可能会再次被访问

快表:联想寄存器(TLB),高速缓存存储器,比内存速度快所以叫快表;内存中的页表是"慢表"
1)先查快表->查不到查慢表->把数据缓存到快表中
2)下次查询直接在快表中查询,这也是快表命中
3)快表满的时候,会对旧的页表项进行替换