计算机组成原理第十二讲资料.pptVIP

主存储器组织 异步刷新 2ms 例. 各刷新周期分散安排在2ms内。 用在大多数计算机中。 每隔一段时间刷新一行。 128行 ≈15.6 微秒 每隔15.6微秒提一次刷新请求，刷新一行；2毫秒内刷新完所有行。 R/W 刷新 R/W 刷新 R/W R/W R/W 15.6 微秒 15.6 微秒 15.6 微秒 刷新请求 刷新请求 （DMA请求） （DMA请求） 主存储器校验 码距的概念 码距定义：一种编码体制中，各组合法代码间的不同位数称距离，其最小距离为该编码的码距。 码距作用：衡量一种编码查错与纠错的能力。 查错与纠错的基本出发点 约定某种规律，作为检测依据 增大码距，从信息量上提供指错的可能 有效信息位+校验位 校验码 译码检测 主存储器校验 奇偶校验 有效信息位+1位校验位 校验码 检测依据（编码规则）：约定校验码中1的个数为奇数/偶数 如：偶校验 码距d=2 1011001 0 1011011 1 通过统计校验码中1的个数是否为偶数来查错。 可检测一位错， 不能纠错。 用于主存校验。 主存储器校验 海明校验码 检测依据：多重奇偶校验 代码分组 各组进行奇偶校验 形成多位 指误字 =全0 无错 ≠全0 有错 指误字状态对应出错位序号，将出错位变反纠错。 主存储器校验 循环冗余校验码 约定规律：校验码能被某代码除尽 编码方法 设有效信息为A，约定代码为G。 A 余数 校验码 G = Q + R G A-R G = Q 例.有效信息A=1100，约定代码G=1011 将有效信息与余数拼在一起形成校验码 主存储器校验 A左移r位（r=3）：1100000 求余数 形成校验码 K r n 有效信息位数 K： r： n： 余数位数 校验码位数 1100000 1011 =1110 + 010 1011 余数 主存储器校验 译码与纠错 K=4 （7，4）码 n=7 1100000 + 010 = 1100010 约定代码 循环校验码 余数为0，无错 余数非0，有错 不同余数对应不同出错数位 生成多项式 主存储器校验 生成多项式 利用余数循环的特点，将出错位移至校验码最高位，变反纠错。 满足三个条件 不同出错位对应不同余数。 余数循环。 可查表获得生成多项式 出错，余数不为0。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * College of computer science, SWPU Computer Science 计算机组成原理 College of Computer Science, SWPU 计算机组成原理 第十二讲：存储子系统 本章解决主要问题 存储器如何存储信息？ 在实际应用中如何用存储芯片组成具有一定存储容量的存储器？ 本章主要内容 存储系统层次结构 存储信息的原理 存储系统的组织的角度，讨论： 存储器的逻辑设计 主存与CPU的连接 DRAM的刷新 效验技术 磁表面存储器 提高存储系统性能的措施 存储系统层次结构 三级存储体系 存储系统：容量大、速度快、成本低 CPU Cache 主存 外存 对某类存储器而言，这些要求往往是相互矛盾的，如容量大，速度不能很快；速度快，成本不可能低；因此，在一个存储系统常采用几种不同的存储器，构成多级存储体系，满足系统的要求。 主存储器（内存） 辅助存储器（外存） 高速缓冲存储器Cache 存储系统层次结构 主要存放CPU当前使用的程序和数据。 速度快 容量有限 存放大量的后备程序和数据。 速度较慢 容量大 存放CPU在当前一小段时间内多次使用的程序和数据。 速度很快 容量小 物理存储器和虚拟存储器 主存-外存层次：增大容量 CPU 主存 外存：为虚拟存储器提供条件 虚拟存储器：将主存空间与部分外存空间组成逻辑地址空间 用户使用逻辑地址空间编程，操作系统进行有关程序调度、存储空间分配、地址转换等工作 存储系统层次结构 存储器分类 按存储机制分类 半导体存储器 静态存储器：利用双稳态触发器存储信息 动态存储器