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

第四章 存 储 器 4.1 概 述 4.2 主存储器 作业：P151 4.15 校验技术 目前国际上生成多项式有下面几类标准：CRC-12码: G(x)=X12+X11+X3+X2+X+1 CRC-16码: G(x)=X16+X15+X2+1CRC-CCITT码: G(x)=X16+X12+X5+1CRC-32码: G(x)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+X+1 针对不同的数据传输类型（数据位不同，同步or异步传输）可选择不同的传输标准。此外，不同国家也采用不同生成多项式标准。 已知：带传送信息为:110011， 生成多项式:G(X)=X4+X3+1， 求：循环冗余码和码字。 2.已知：接收码字:1100111001 生成多项式:G(X)=X4+X3+1  求：码字的正确性。若正确，则指出冗余码和信息码。 　 作业：P151 4.17、4.18 P153 4.42 4.3 高速缓冲存储器 直接映射Cache 多个内存地址可以映射到同一Cache块：如何知道Cache当前存储的是哪个？ 如果Cache块大于1字节（空间局部特性）如何处理？ 解决方案：把地址分解为3个域 直接映射Cache 所有域作为无符号数使用 Index：需要的Cache块 Offset：Cache块内字节偏移 Tag：标示当前在Cache块中存储的数据是映射到哪个内存地址 直接映射Cache例子 条件：16KB的直接映射Cache，4字块，32位体系结构。 （1）首先，确定3个域各自的位数 Offset 从Cache块内选择一个字节 块大小： 4 words = 16 bytes = 24 bytes 需要4bits来选择一个字节 叫做：Cache Line Size 直接映射Cache例子 Index 选择合适Cache行（叫做：Cache Row） Cache大小：16 KB = 214 bytes 块大小： 24 bytes (4 words) Cache行数 = Cache块数/每行块数（=1） = Cache大小 行大小（＝块大小） = 2^14 2^4 = 210 行 需要10bits 直接映射Cache例子 Tag 地址中其余位都是Tag tag长度 =内存地址长度 - offset- index = 32 - 4 - 10 bits = 18 bits Tag长度为18bits 直接映射Cache例子 访问如下4地址 0 0x0000001C, 0 0内存内容如右 仅Cache/Memory层次 直接映射Cache例子 把地址划分为域 0 0x0000001C, 0 0直接映射Cache例子 观察3类事件 cache miss ：Cache块无数据，从内存读入 cache hit ：Cache块包含合适的数据，直接从Cache中读出数据 cache miss, block replacement ：错误的数据在Cache块中，抛弃现有数据，并从内存中读入合适的数据 Valid bit：标准Cache块是否有效数据。 直接映射Cache例子 000000000000000000 0000000001 0100 从内存读入数据 000000000000000000 0000000001 0100 读0x0000001C 读0全相关Cache 内存地址 Tag：同以前 Offset：同以前 Index：不再操作 ？？ 同一内存单元可以映射到任何Cache块 如何实现？ 全相关Cache 全相关Cache 好处 解决了冲突：同一内存单元可以进入任何Cache块 坏处 每个Cache块需要一个比较器 每个周期要把所有Cache单元的内容读出来 全相关Cache不能做得很大 在不需要大容量Cache的情况使用 有最好的灵活性 组相联映象 内存地址 Tag：同以前 Offset ：同以前 Index：指向某Cache“行”（集：set） 区别何在？ 每个集包含多个Cache块 集内是全相关的，必须并行比较Tag 集间相当于直接映射 直接映射到集，然后用全相关 替换算法 当CPU访问Cache时，如果不命中，就需要从主存中传送数据块到