计算机组成原理（常用课件）5.3N 磁表面M.pptVIP

3-3-4 主存储器的校验方法 主存效验：检查从主存中读得的代码是否正确：是——通过； 否—— 重读重校； 提示、停机。 效验方法：信息按某种规律写入后，读出时效验其是否仍符合这一规律， 是则正确。现大多采用的方法来自于—— 冗余效验思想：P111中，自学 3 分钟，注意名词： 效验位，效验码，冗余位，纠错，有效代码，信息位 码制?码字?码字间的最小距离?码距：可判一种效验码的冗余程度， 并估计其查错及纠错能力。 例：码制：8421码；码字：0000~1111；码距d=1=0000和0001间的不同位个数 如果从M中读得0111，无法判断其是：正确的7 ；或者是：6 的最低位出错。 ?8421码的码距太小：d=1，只能区分两个合法码字的不同； 不能查错，更不能纠错。? 码距扩大?扩大信息量? 足够大?可： 1）查错：分辨合法的及出错的； 2）纠错：确定出错位置，将其变反纠正则可。 1、奇偶效验——大多数主存用，最简单，最广泛。 由代码字的奇偶性进行编码、效验 2种可选效验规律： 1）奇效验：整个效验码（有效信息位+ 效验位）中“1”的个数是奇数 2）偶效验：整个效验码（有效信息位+ 效验位）中“1”的个数是偶数 每个字节/ 字（有效信息位）配一位效验位，? 效验码长： 9位（其中1位效验位） 17位（其中1位效验位） 怎样配效验位—— 例 ：有效信息 奇校验码 101100011 偶校验码 101100010 例：9片1Mb 的RAM构成1MB的主存，其中的一个1Mb片子为效验片 ——增加一效验位：使之为0/1——使效验码符合约定的奇偶性。 奇偶效验码的码距d = 2。（例：若是偶效验，则 00……000，00……011，…）? 1）能发现一位错，但不能判断位置——不能纠错 例：00……00 错为 010……00 或0010……00，显然都能被发现，但位置无法定。 2）能发现奇数个错，但不能发现偶数个错。 例：00……00 错为 010……00，能被发现；错为01010……00，不能被发现。 二、磁表面存储器的校验方法 其：读出信号很小（uv级）、传送距离较长?受干扰较大? 出错概率高于主存的?须采用较复杂一些的效验方法? 早期——海明效验； 广泛——循环码效验（计算机通信中也用）。 1、海明校验 是由Richard Hamming提出的一种校验方法，因而被称为海明校验。 它实际上是一种：多重奇偶校验。 规定： 代码按某规律分组 各分组用奇偶效验 各组效验信息构成指误字 能查错 能纠正一位错 （编码?查错?纠错）举例： 待编信息4位（k位）：A1A2A3A4，进行海明效验编码后， 要求：能发现并纠正一位错。 解： 1）分成几组？增设多少效验位？ 设分成r组，增设r位效验位： k r n 效验时得一个r位指误字，可指出2r种状态 当其：= 0……0 ——海明码无错； ≠0……0 ——可分别指明（2r-1 ）位中某一位错 。 要求满足：n=k+r ≤ 2r-1，这样：才能发现并纠正一位错。 例：若k=4，则 4+r