问题:
页表放置在内存当中,每次从内存中获取指令的时候,如果从页表中获取地址,速度会较慢,因为页表存储在内存当中,访问页表需要额外的时间。
所以在微处理器中加入一种cache,叫做TLB(Translation Lookaside Buffer),用来存储最近访问的页表的映射信息。
1、如何访问TLB?
利用了程序时空的局部性,同一个程序在同一段时间内访问的页表较为集中。
2、如何处理TLB未命中?
1)硬件处理:
硬件能够知道页表在内存中的位置,遍历页表,获取所需的表项,更新TLB。
2)软件处理:
未命中TLB
硬件抛出访问异常
暂停当前的程序
转移到系统调用,特权升级
调用陷阱处理程序
该程序访问内存中的页表
遍历页表找到所需的表项
更新TLB
硬件再次查找TLB
Hit!
3、TLB表项中包含了哪些内容?
VPN | PFN | 其他位(有效位、脏位)
页表的有效性——该页帧是否空闲
TLB表项的有效性——是否为有效的地址映射(是否能够通过这个找到对应的内存)
4、切换上下文的时候,TLB表项应该如何更改?
1)有效位全部设置为0。比如刚刚开机。但是这样会造成效率太慢
2)表项中多增加ASID位用来区分不同的进程
(有点类似于PID)
5、TLB位置不够该如何处理?
1)最近最少使用的置换方法(LRU)
感觉跟缓存的置换方法差不多
2)随机策略:随机更换一个
6、其他
1)物理页帧号是唯一的,位数表示了物理页帧最大的个数
2)虚拟地址和物理地址可以是一对一或多对一的关系
3)关于更大的页,可变的页长度这一点不清楚??
参考:
1.《操作系统导论》第19章
2.What’s difference between CPU Cache and TLB?