相联存储器
相联存储器
1.相联存储器的基本原理
相联存储器是指其中任一存储项内容作为地址来存取的存储器。选用来寻址存储器的子段叫做关键字。
存放在相联存储器中的项可以看成具有KEY，DATA这样的格式。其中KEY是地址，DATA是被读写信息。
相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，
并将存储器中与该检索项符合的存储单元内容进行读出或写入。
2.相联存储器的组成
相联存储器由存储体、检索寄存器、屏蔽寄存器、符合寄存器、比较线路、代码寄存器、控制线路等
组成。
检索寄存器：用来存放检索字，其位数和相联存储器的存储单元位数相等。
屏蔽寄存器：用来存放屏蔽码，其位数和检索寄存位数相同。
符合寄存器：用来存放按检索项内容检索存储体中与之符合的单元地址，其位数等于相联存储器
的存储单元位数，每一位对应一个存储单元，位的序数即为相联存储器的单元地址。
比较线路：把检索项和从存储体中读出的所有单元内容的相应位进行比较，如果有某个存储单元
和检索项符合，就把符合寄存器的相应位置“1”，表示该字已被检索 。
代码寄存器：用来存放存储体中读出的代码，或者存放向存储体中写入的代码。
存储体：由高速半导体存储器构成，以求快速存取。
在计算机系统中，相联存储器主要用于虚拟存储器中存放分段表、页表和快表；在高速缓冲存储器
中，相联存储器作为存放cache的行地址之用。这是因为，在这两种应用中，都需要快速查找。