第三章存储系统.pptVIP

4.4.3 磁记录编码方式 （3）调频制（FM） I 0 t 0 0 1 1 0 1 每个位单元起始电流方向改变,写0位单元中间不变,写1位单元中间要变。 转变区多，有自同步能力。 （2）调相制（PE） I 0 t 0 0 1 1 0 1 写1时电流正跳变，写0时电流负跳变。 转变区多，有自同步能力。 用于常规磁带机。 4.4.3 磁记录编码方式 写1时位单元中间电流变，相邻的0交界处电流变。 转变区少，有自同步能力。 用于磁盘。 （4）改进型调频制（MFM） I 0 t 0 0 1 1 0 1 可压缩位单元长度： I 0 t 0 0 1 1 0 1 4.4.3 磁记录编码方式 （5）群码制（GCR） 转换规律见 P211表4-3 转变区少，有自同步能力。 用于数据流磁带机。 基本方法：将4位一组的数据码，整体转换为5位一组 的记录码，在数据码中，连续0的个数不受限制，但在转换后的记录码中，连续0的个数不超过两个；转换后的记录码按NRZ1制写入磁带。 磁表面存储器特点： 1）记录信息可以长期保存，具有非易失性。 2）非破坏性读出。 3）记录介质可以重复使用 4）由于是连续记录，所以基本上是顺序存取方式，不能象RAM那样随机读写。 5）由于是连续记录,需要比较复杂的寻址定位系统 6）由于在相对运动中进行读写，可靠性较低，需要比较复杂的校验技术。 4.4.4 磁表面存储器校验方法 一. 海明校验 海明校验实质上是一种多重奇偶校验，即将代码按一定规律组织为若干小组，分组进行奇偶校验，各组的检错信息组成一个指误字，不仅能检测是否出错，而且在只有1位出错的情况下指出是哪1位出错，从而将该位自动变反纠正。 设校验码为N位，其中有效信息为k位，校验位为r位，分成r组作奇偶校验，产生r位检错信息。这r位检错信息构成一个指误字，可指出2r种状态，其中一种状态表示无错，剩下的2r – 1种状态可指出2r – 1位中某位出错。 所以 N = k + r = 2r – 1 例： k = 4,则N = 4 + r = 2r – 1 ，所以r = 3,即4位有效信息加3位校验位。 4.4.4 磁表面存储器校验方法 N = k + r = 2 r – 1 有效信息位数与校验位位数的关系 k 1 2~4 5~11 12~26 27~57 58~120 … r 2 3 4 5 6 7 … 分组原则 海明码中，位号数（1，2，3，…，n）中为2的权值 的那些位（1（20），2 （21） ，4 （22） ，…， 2r-1 )， 作为校验位，记作P1，P2，…，Pr，余下的作为有效信息位。 4.4.4 磁表面存储器校验方法 例：N=11，k=7 , r=4的海明码位数为： 位号 1 2 3 4 5 6 7 8 9 10 11 Pi占位 P1 P2 X P3 X X X P4 X X X X为有效信息，海明码的每一位都被P1，P2，…，Pr中的一至若干位所校验。 由上述规律可得下表： 规律：第i位由校验位位号之和等于i的那些校验位所校验。 如：第5位，被P1、P3校验， 第7位，被P1、P2、P3校验。 4.4.4 磁表面存储器校验方法 海明码位号 需占用的校验位号 备注 1 2 3 4 5 6 7 8 9 10 11 1 （P1） 2 （P2） 1、2 （ P1、P2） 4 （P3） 1、4 （ P1、P3） 2、4 （ P2、P3） 1、2、4 （ P1、P2、P3） 8 （ P4） 1、8 （ P1、P4） 2、8 （ P2、P4） 1、2、8 （ P1、P2、P4） 1=1 2=2 3=1+2 4=4 5=1+4 6=2+4 7=1+2+4 8=8 9=1+8 10=2+8 11=1+2+8 4.4.4 磁表面存储器校验方法 从上表，可看到某一位是由哪几个校验位所校验的，反 过来，每个校验位，都校验着它后面的一些确定位上的 有效信息，包括校验位本身。归纳得下表： 每个校验位所校验的位数 校验位位号 被校验位位号 1（P1） 2（P2） 4（P3） 8（P4） 1、3、5、7、9、11 2、3、6、7、10、11 4、5、6、7 8、9、10、11 4.4.4 磁表面存储器校验方法 例： N=7，k=4 , r=3。4位有效信息为A1 A2 A3 A4=1010。 解：1）分组，设校验位，偶校验 1 2 3 4 5 6 7 指误字 第3组