计算机组成原理第四章课件.pptVIP

* * 4.4 [例题4.15]（详见P145）求 CRC码。 设某一循环码，其生成多项式为G（X）=X5+ X2+1，试求出信息序列 1 1010 1010 1011 的循环校验码CRC（要求写出计算步骤）。 设某一循环码，其生成多项式为G（X）= X5+X4+ X2+1，试求出信息序列 10 1000 1100 的CRC循环校验码（要求写出计算步骤）。 [练习4] [练习5] * * 4.4 8. 检错性能 （1）能检测出全部单个错误； （2）能检测出全部随机二位错误； （3）能检测出全部奇数个错误； （4）能检测出全部长度小于k位的突发错误； （5）能以[1-（1/2）k-1]概率，检测出长度为（k+1）位的突发性错误 * * 4.4 9. CRC纠错 解：r=生成多项式的最高次幂=3，k=报文的长度=4，n=r+k=7。 若发送方发的消息为1010 011，接收方得到的数据为1010 001，然后将接收方数据与1011做模2除运算，得到余数为010，说明第2位出错，这里只需对它求反即可。 例如，假设生成多项式G(X)=X3+X+1，4位的原始报文为1010，求CRC编码后的报文。 生成多项式G(X)对应的二进制数为1011，将原始报文C(X)左移r=3位，得到1010 000，再和G(X) 的1011进行模2除法运算，最后得到余数为011，则报文编码后得到的报文即CRC码为1010 011。 * * * * * 字块2m-1 字块2c+1 字块2c+1-1 字块2c +1 字块2c 字块2c-1 字块1 字块0 … … … 主存储体 字块 1 标记 字块 0 标记 字块 2c-1 标记 Cache存储体 t位 0 1 C-1 … 字块 字块地址 主存字 块标记 t 位 c 位 b 位 主存地址 比较器（t位） = ≠ 不命中 有效位=1？ * m位 Cache 内地址 否 是 命中 二、Cache — 主存的地址映象 1. 直接映象 每个缓存块 i 可以和 若干 个 主存块 对应 每个主存块 j 只能和 一 个 缓存块 对应 i = j mod C 4.3 字块2c+1 字块2c 字块0 字块 0 * * 2. 全相联映象 主存 中的 任一块 可以映象到 缓存 中的 任一块 字块2m-1 字块2c-1 字块1 字块0 … … 字块2c-1 字块1 字块0 … 标记 标记 标记 主存字块标记 字块内地址 主存地址 m = t + c 位 b位 m = t+c Cache 存储器 主存储器 字块0 4.3 * * 字块2m-1 字块2c-r+1 字块2c-r + 1 字块2c-r 字块2c-r -1 字块1 字块0 … … … 字块 3 标记 字块 1 标记 字块 2c-1 标记 字块 2 标记 字块 0 标记 字块 2c-2 标记 … … … … 字块内地址 组地址 主存字块标记 s = t + r 位 q = c -r 位 b 位 组 0 1 2c-r－1 主存地址 Cache 主存储器 m 位 共 Q 组，每组内两块（r = 1) 某一主存块 j 按模 Q 映射到 缓存 的第 i 组中的 任一块 i = j mod Q 直接映象 全相联映象 3. 组相联映象 4.3 字块0 字块 1 字块 0 字块2c-r 字块2c-r+1 * * 三、替换算法 1. 先进先出 （ FIFO ）算法 2. 近期最少使用法（ LRU）算法 小结 某一 主存块 只能固定 映射到 某一 缓存块 直接： 全相联： 组相联： 某一 主存块 能 映射到 任一 缓存块 某一 主存块 能 映射到 某一 缓存 组 中的 任一块 不灵活 成本高 4.3 * * 第四章 存 储 器 4.1 概述 4.2 主存储器 4.3 高速缓冲存储器 4.4 辅助存储器 * * 4.4 辅助存储器 一、概述（自学部分） 1. 特点 不直接与 CPU 交换信息 2. 磁表面存储器的技术指标 道密度 Dt 位密度 Db C = n × k × s 寻道时间 + 等待时间 (1) 记录密度 (2) 存储容量 (3) 平均寻址时间 (4) 数据传输率 (5) 误码率 辅存的速度 寻址时间 磁头读写时间 Dr = D × V 出错信息位数与读出信息的总位数之比 * * 二、磁记录原理和记录方式（自学部分） 1. 磁记录原理 写 4.4