2021-07-21虚拟内存（二）TLB

问题：
页表放置在内存当中，每次从内存中获取指令的时候，如果从页表中获取地址，速度会较慢，因为页表存储在内存当中，访问页表需要额外的时间。
所以在微处理器中加入一种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?