第九、十讲(存储器)祥解.ppt

* * * * * * * * * * 4）.多模块交叉存储器的基本结构 ? 每个模块各自以等同的方式与CPU传送信息。 ? CPU同时访问四个模块，由存储器控制部件控制它们分时使用数据总线进行信息传递。 ? 对每一个模块来说，从CPU给出访存命令直到读出信息仍然使用了一个存取周期时间； ? 对CPU来说，它可以在 一个存取周期中连续访问4个模块； ? 各模块的读写过程重叠进行，所以这是一种并行存储器结构。 相联存储器 相联存储器不是按地址访问的存储器，而是按内容寻址的存储器。 1.相联存储器的基本原理 如下表： 职工号 姓名 出生年月 工资数 800 540 920 750 610 张明 王芳 李平 赵洪 周进 1940.2 1960.1 1943.3 1945.2 1965.9 2000 1200 1500 1400 1000 物理地址 n n+1 n+2 n+3 n+4 ? 相联存储器是指其中任一存储项内容作为地址来存取的存储器。 ? 选用来寻址存储器的子段叫做关键字，简称“键”。 ? 这样，存放在相联存储器中的项可以看成具有下列格式： KEY，DATA 其中KEY是地址，DATA是被读写信息。 ? 相联存储器的基本原理是把存储单元所存内容的某一部分作为 检索项(即关键字项)，去检索该存储器，并将存储器中与该检 索项符合的存储单元内容进行读出或写入。 相联存储器——单元结构 0 1 D WE D M Q S MK 比较结果 存储数据输出 屏蔽控制 读写控制 2.相联存储器的组成 相联存储器——访问实例 3.相联存储器举例 × × × × × × × × × × . . . 0 0 1 1 1 1 1 0 0 0 . . . . . . . . . 0 1 . . . . . . . . . . . . . . . . . . . . . SRR WSR 0 7 6 5 4 3 2 1 8 n CR MR . . . . . . 字 i W-1 . . . 位 . . . ? 设存储器有W个字，字长n位。 ? CR位比较寄存器，字长也为n位，存放要比较的数（或要检索 的内容）。 ? MR为屏蔽寄存器，与CR配合适用，字长也为n位。当按比较 数的部分内容进行检索时，相应地把MR中要比较的位设置成 “1”，不要比较的位设置成“0”。图中表示需要按2～6位的内容 进行比较，所以 MR的2—6位为“1”，其余各位均置“0”。置成 “1”的字段称为关键字段。 ? SRR为查找结果寄存器，字长为W位，假如比较结果第i个字 满足要求，则SRR中的第i位为“1”，其余各位均为“0”，若同 时有n个字满足要求，则相应地就有n位为“1”。 ? 有的相联存储器还设置有字选择寄存器WSR，用来确定哪些 字参与检索，若字选择寄存器某位为“1”，则表示其对应的 存储字参与检索；若某位为“0”，则表示其对应的存储字不 参与检索。下面举例说明之。 假如某高校学生入学考试总成绩已存入相联存储器，如图所示。 今要求列出“总分”在560分和600分范围内的考生名单。 可以用二次查找完成： 第一次找出“总分”大于559分的考生名单; 第二次从名单中再找出总分小于601分的考生； 因此分别将559分和601分作为关键字段内容置于比较寄存器中。 在计算机系统中，相联存储器主要用于虚拟存储器中存放 分段表、页表和快表；在高速缓冲存储器中，相联存储器作 为存放cache的行地址之用。这是因为，在这两种应用中，都 需要快速查找。 ? 为了进行检索，还要求相联存储器能进行各种比较操作（相 等、不等、小于、大于、求最大值和最小值等）。 ? 比较操作是并行进行的，即CR中的关键字段与存储器的所有 W个字的相应字段同时进行比较。这由相联存储器的具体电 路实现，极大地提高了处理速度。 元件故障、噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误。为了防止错误, 可将信号采用专门的逻辑线路进行编码以检测错误,甚至校正错误。 通常的方法是：在每个字上添加一些校验位,用来确定字中出 现错误的位置。 常用方法： 奇偶校验码 ； 海明校验与纠错码 ； 循环冗余校验码 。 1.为什么设置校验码 校验码 1、码字：由若干位代码组成，满足某种编码规律的一个代码字。 例：编码规则“代码中1的个数为奇数”则 合法 不合法 2、码距：码距指任何一种编码的任两组二进制代码中，其