问题
单项选择题
2012年5月第3题相联存储器按()访问。
A.地址
B.先入后出的方式
C.内容
D.先入先出的方式
答案
参考答案:C
解析:
相联存储器又称为关联存储器,是一种根据存储内容进行存取的存储器,可以实现快速地查找快表。
如表2-1所示,假如该表存放在内存中,表格由五条记录组成,每个记录包含四个子段:职工号、姓名、出生年月和工资数。
传统的信息存储与检索问题往往涉及访问一个记录中的某个子段,如“赵虹的出生年月是什么时间?”等问题。如果采用传统的随机存取存储器,那么一定要确切地指出“赵虹”的那一项在表格中的物理地址(N+3),可是物理地址(N+3)与职工号750和姓名“赵虹”没有逻辑上的关系,因而用常规方法寻找上述答案时,增加了程序的复杂性。
如果选择记录的一个子段作为地址来访问存储器时,就会明显地带来好处。例如,选择职工号750作为地址来访问存储器,那么很快就能知道750号是“赵虹”,“1945年2月”生,工资数为“72元”。
相联存储器是指其中任一存储项都可以直接用该项的内容作为地址来存取的存储器。选用来寻址存储器的子段叫做关键字,简称为键。存放在相联存储器中的项可以看成具有下列格式:KEY,DATA其中键KEY是地址,而数据DATA是被读写信息。相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项),去检索该存储器,并将存储器中与该检索项符合的存储单元内容进行读出或写入。