[理学]第4章存储系统.ppt

3、数据通路的匹配 当CPU访问存储器时，既可以按“字”访问 .也可以按“字节”访问。 这时就要求存储器与CPU之间，解决数据通路匹配 。 例如：8088/8086的存储器，是既可以按“字”访问，也可以按“字节”访问。见下图。 图中的控制信号功能如下表： 4、存储器控制信号 主要有： WE、 CS 、RAS、CAS 等。 1、奇偶校验码 设有效信息位为 b1 b2······ bn, 校验位为 P。 则奇偶校验码形式为： b1 b2······ bn P 。 1） 校验位 P 的取值： (1) 奇校验： P= b1⊕b2⊕ ······ ⊕bn (2) 偶校验：P= b1⊕b2⊕ ······ ⊕bn 例： 有效信息位为b1 b2 b3 b4 b5 b6 b7=1101001， 奇校验位 P=1⊕1⊕0⊕1⊕0⊕0⊕1=1 所以，奇校验码为：偶校验位 P=1⊕1⊕0⊕1⊕0⊕0⊕1=0 所以，偶校验码为：四、存储器的校验 2） 奇偶校验码的检错： 奇校验： P*= b1⊕b2⊕ ······ ⊕bn⊕P 若 P*= 0 ， 无错 P*= 1 ， 有错（奇数位出错） 偶校验： P*= b1⊕b2⊕ ······ ⊕bn⊕P 若 P*= 0 ， 无错 P*= 1 ， 有错（奇数位出错） 2、海明校验码 （1）校验位的位数： 设有效信息位k位，校验位r位，校验码为N位 ，应满足以下条件 N = k + r = 2r - 1  （2）分组原则： 海明码中，校验位所占位置的位号应为：2i-1 (i =1,2,…r)，记作 P i . 例：k=7, r = 4, N=11,相应海明码表示为： 位号： 1 2 3 4 5 6 7 8 9 10 11 P1 P2 b1 P3 b2 b3 b4 P3 b5 b6 b7 海明码中，第 i 位由位号之和等于i 的那些校验位所校验。 分组时，将某校验位Pi 与它所要校验的那些位分在同一组。 G3G2G1=101 1 0 1 1 1 1 0 一位错 G3G2G1=000 1 0 1 1 0 1 0 正确码 G1 # # # # 第 1 组 G2 # # # # 第 2 组 G3 # # # # 第 3 组 P1 P2 b1 P3 b2 b3 b4 指误字 1 2 3 4 5 6 7 位 号 举例：七位海明码 （ N=7, k=4, r=3 ) 设有效信息位为： b1b2b3b4=1010, 其海明码如下表： P1 = b1⊕b2⊕b4 = 1 G1 = b1⊕b2⊕b4⊕P1 P2 = b1⊕b3⊕b4 = 0 G2 = b1⊕b3⊕b4⊕P2 P3 = b2⊕b3⊕b4 = 1 G3 = b2⊕b3⊕b4⊕P3 4.4 磁表面存储原理 一、磁表面记忆原理 1、记忆介质----磁层 具有矩磁特性的材料（如氧化铁）的粉末敷在某种基体上。涂层很薄，约0.1um