单选题 假设相联存储器有M个单元,那么相联存储器查找1次,平均需要______次操作。
  • A.M
  • B.M/2
  • C.1
  • D.不确定
【正确答案】 C
【答案解析】[解析] 相联存储器既可按地址寻址,又可按内容(通常是某些字段)寻址。为了与传统存储器区别开来,又将其称为按内容寻址的存储器。
相联存储器的每个字由若干字段组成,每个字段描述了一个对象的属性,也称为一个内容,例如,在存储学生信息的相联存储器中,可分为学号、姓名、年龄、班号、成绩等字段。
相联存储器有3种基本操作:读、写、检索(比较)。读、写操作与传统存储器相同,检索只能按内容进行。相联存储器每次查找是将所有存储字的相关字段与检索项同时进行比较,这是由相联存储器的具体电路实现的。如果是按地址访问的存储器,查找平均需要进行1W2(假设存储器有M个单元)次操作,而相联存储器仅需进行1次检索操作。