后备缓冲器

寻呼的缺点

• 页表的大小可能非常大，因此浪费了主存。
• CPU将花费更多时间从主存储器中读取单个字。

如何减少页面大小

• 页面大小可以通过增加页面大小来减小，但会导致内部碎片，并且也会导致页面浪费。
• 其他方式是使用多级分页，但增加了有效访问时间，因此这不是一个实际的方法。

如何减少有效的访问时间

• CPU可以使用一个寄存器，里面存储页表，这样访问页表的访问时间可以变得非常少，但是寄存器并不便宜，并且与页表大小相比非常小，因此这也不是 实用的方法。

• 为了克服分页中的这些缺点，我们寻找一种比寄存器便宜并且比主存更快的存储器，以便CPU可以一次又一次地访问页表所需的时间可以减少，并且它只能聚焦 访问实际的单词。

参考地点

在操作系统中，引用局部性的概念表明，OS不能将整个进程加载到主存储器中，而只能加载主存储器中经常由CPU访问的那些页面数量，以及OS 也可以仅加载那些对应于那些许多页面的页表项。

转换后备缓冲器(TLB)

可将转换后备缓冲区定义为内存缓存，可用于减少一次又一次访问页表所需的时间。

它是一个更靠近CPU的内存缓存，CPU访问TLB所用的时间少于访问主内存所花费的时间。

换句话说，TLB比主存更快更小，但比寄存器更便宜，更大。

TLB遵循参考位置的概念，这意味着它仅包含CPU经常访问的那些许多页面项。

EAT = P (t + m) + (1 - p) (t + k.m + m)

其中，p→TLB命中率，t→访问TLB的时间，m→访问主存储器所需的时间k = 1，如果已实现单层寻呼。

通过公式，就可以清楚地知道了。

• 如果TLB命中率提高，有效访问时间将会减少。
• 在多级寻呼的情况下，有效的访问时间将会增加。