存储器课件精品.ppt

如果要求海明码能指出并纠正一位错误，则它应满足如下关系式： N＝k＋r≤ 2r－1 2）分组原则 在海明码中，位号数（l，2，3，…，n）为2的权值的那些位（即1(20)，2(21)，4(22)， …，2r－1）作为奇偶校验位，并记作P1,P2,P3,…,Pr，余下各位则为有效信息位。 例： 与N=11，k=7，r＝4相应的海明码可示意为： 其中，X均为有效信息。海明码中的每一位被P1，P2，P3，…，Pr中的一至若干位所校验。即：第i位由校验位位号之和等于i的那些校验位所校验。 每个校验位可校验它以后的一些确定位置上的有效信息，并包括它本身; 形成多个小组，每个小组一个校验位，校验位的取值仍采用奇偶校验方式确定。 3）编码、查错、纠错原理 设4位有效信息为b1、b2、b3、b4，3位校验位为P1、P2、P3，海明校验码的序号和分组如表所示。 4．段页式虚拟存储器 段页式虚拟存储器是由段式虚拟存储器和页式虚拟存储器结合而组成的． 在这种方式中，把程序按逻辑单位分段后，再把每段分成固定大小的页。 特点： 程序对主存中的信息数据的调入、调出是按页面进行的，但它又可以按段实现共享和保护．因此，它兼有页式和段式系统的优点． 它的缺点是在地址映像过程中需要多次查表。 在段页式虚拟存储系统中，每道程序是通过一个段表和一组页表来进行定位的．段表中的每个表目对应一个段，每个表目有一个指向该段的页表起始地址（页号）以及该段的控制保护信息．由页表指明该段各页在主存中的位置以及是否已经装入、已经修改等状态信息。目前，大、中型机一般都采用这种段页式虚拟存储管理方式。 如果有多个用户在机器上运行，即有多个用户程序在机器上运行，称为多道程序，多道程序的每一道（每个用户）需要一个基号(用户标志号），它可以指明该道程序的段表起始地址（存放在基址寄存器中）。 每道程序可由若干段组成，而每段又由若干页组成，由段表指明该段页表的起始地址，由页表指明该段各页在主存中的位置以及是否已经装入等控制信息． 假如该计算机只有一个基址寄存器，那么基号可以不要，在多道程序切换时，由操作系统修改基址寄存器内容。 每一张表的每一行都要设置一个有效位。在上面的讨论中假设相应行的有效位均为“1”，否则，表示相应的表还未建立，访问失败，发出中断请求，启动操作系统建表。 段页式虚拟存储系统由虚拟存储器地址向主存地址的变换至少需查两次表(段表与页表）。 段、页表构成表层次． 页表也有层次。这是因为整个页表是连续存储的。当一个页表的大小超过一个页面的大小时，页表就可能分成几个页，这样，就形成了二级页表层次．一个大的程序可能需要多级页表层次．对于多级页表层次，在程序运行时，除了第一级页表需驻留在主存之外，其余页表只需有一部分是在主存中，而大部分可存于外存，需要时再由第一级页表调入，从而可减少每道程序占用的主存空间。 5．替换算法 当CPU要用到的数据或指令不在主存时，将产生页面失效，此时要求从外存调进包含有这条指令或数据的页面。假如主存页面已经全部被占满，则需采用替换算法替换主存的某一页以便接纳要调进的页面。 LRU算法 即把“近期最少使用的页”替换出去，从而能比较正确地反映程序的局部性特点。 对于将被替换出去的页面的处理： 在页表的每一行设置一修改位，当该页刚调入主存时，此位为“0”，当对该页内任一地址进行写入时，就把该位修改为“l”． 在该页被替换时，检查其修改位，如为“1”，则先将该页内容从主存写入外存，然后再从外存接收新的一页。否则，由于在主存中的每一页在外存中都留有副本，而该页调入主存后没有被修改（即写入）过，因此不必进行处理。如此可保证外存中数据的正确性。 在虚拟存储器中，为了实现逻辑地址到物理地址的转换，并在页面失效时进入操作系统环境，设置了由硬件实现的存储管理部件． 3.5.2 存储校验技术 对数据信息扩充，加入新的代码，将这种代码与原数据信息一起按某种规律编码后具有发现本身错误的能力，甚至能指出错误的所在位置，然后借助逻辑线路自动纠正，这种具有发现错误或者同时能给出错误所在位置的数据编码，称为数据校验码。 利用校验码实现对数据信息的校验，目的是提高计算机的可靠性。 1．检错码 对原数据信息添加一位奇偶校验位而得到奇偶校验编码。 奇偶校验包含奇校验和偶校验两种校验： 奇校验（Odd Parity）的编码规律：让整个校验码（包含有效信息和校验位）中“l”的个数为奇数。 偶校验（Even Parity）的编码规律：让整个校验码中“l”的个数为偶数。 奇偶校验码的编码： 有效信息（被校验的信息）部分可能是奇性（“l”的个数为奇数）的，也可能是偶性的，所以奇偶两种校验都只需配一个校验位，就可以使整个校验码满足指定的奇偶性要求。 这个校验位取“0