4.8-相联存储器

相联存储器的作用

判断CPU要访问的内容是否在Cache中

判断依据？

判断的基本思路

根据不同规则抽取主存地址的部分内容作为查找的判断

查找方法：顺序查找，二分查找，这种不满足CPU的快速，需要物理硬件支持，使用相联存储器，通过硬件并发查找

相连存储器的基本结构及工作原理

相连存储器的一种技术实现

存储体：由高速半导体存储器构成，以求快速存取。

检索寄存器：用来存放检索字，其位数与相联存储器的存储单元的位数相等，每次检索时，取其中若干位作为检索项（即关键字项）。

屏蔽寄存器：用来存放屏蔽码，其位数与检索寄存器位数相同，检索项所对应的位值为“1”，其他位值均为“0”。屏蔽寄存器用来将检索寄存器中除检索项以外的位置“0”。

符合寄存器：用来存放按检索项内容进行检索的存储体中与之符合的单元地址，其位数等于相联存储器的存储单元数，每一位对应一个存储单元，位的序数即为相联存储器的单元地址。

比较线路：把检索项和从存储体中读出的所有单元内容的相应位进行比较，如果有某个存储单元与检索项符合，就把符合寄存器的相应位置“1”，表示该字已被检索。

代码寄存器：用来存放存储体中读出的数据，或者存放向存储体中写入的数据。

在计算机系统中，相联存储器主要用于虚拟存储器中存放段表、页表和快表，以及高速缓冲存储器Cache中存放块地址。这是因为，在这两种应用中，都需要快速查找。