回复：高速缓冲存储器

近期最少使用法（LRU法） 近期最少使用（Least Recently Used，LRU）算法。这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些

但此法也不能保证过去不常用将来也不常用。 LRU法是依据各块使用的情况，总是选择那个最近最少使用的块被替换。

这种方法虽然比较好地反映了程序局部性规律，但是这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。

。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为计数器的硬件或软件模块，用以记录其被使用的情况。

联想存储器

联想存储器是不按地址而按给定内容的特征进行存取的存储器。

不按地址而按给定内容的特征进行存取的存储器

联想存储器的特点是：①除有存储功能外，还具有信息处理功能

它能根据送来内容的特征查找存储单元。②对各个存储单元并行进行查找，因而能显著提高查找速度。这些特点与人脑的“联想”功能有所相似，因而被称为联想存储器。[1]

存储器中所存的信息可用地址和数值(内容)两个参数描述。如要对两个存储单元中的内容作某种运算，并将结果存入其中一个单元，

则选用按地址存取的存储器比较适宜。如果根据某些内容特征来查找存储单元，则使用联想存储器能更快地得到结果。而且存储空间的使用比较节省

修改记录时所花费的系统开销也较小。联想存储器用在大型数据库的实时检索和更新，以及通用计算机的虚拟存储和控制系统等方面。[1]

图为联想存储器的组成。联想存储体中的每个存储单元都含有存储、

比较、 读写、控制等电路。查找变量被存放在比较数寄存器中。屏蔽寄存器用来屏蔽比较数寄存器的部分内容

而将未屏蔽部分作为查找变量送入联想存储体。查找时，每个存储单元将它的内容与送来的查找变量比较。