计算机组成原理存储器PPT.ppt

二、地址映像和地址变换地址映像：存放在主存中的程序按照某种规则复制到缓存中地址字段分配：Cache和主存都按块存储、以块交换，每块内的字数相同B=2b，Cache块数C=2c，主存块数M=2m字块标志字块内地址C块c位b位B个字字块标志字块内地址M块m位b位B个字缓存地址主存地址第30页，共47页，星期日，2025年，2月5日1、直接映像：主存地址分2部分:区号、块内地址Cache地址分2部分：区号、块内地址主存分成若干区，每区块数与Cache中块数相同；区内分块，每块大小与Cache块大小相等。每个主存块只能映像到Cache中唯一指定的块中，即相同块号的位置；但每个缓存块可以对应多个不同区的相同位置的主存块1区2区第31页，共47页，星期日，2025年，2月5日比较：只需要比较区号(t=m-c)就可以判断主存内容是否在缓存中主存区号字块内地址c位b位Cache字块数t位m位缓存区号字块内地址b位t位t位比较器数据有效时，命中未命中，替换主存缓存第32页，共47页，星期日，2025年，2月5日直接映射Cache:硬件实现①块内地址译码②发缓存区号②发主存区号③比较得出“在”信号④数据有效，得出“命中”缓存有效标志位⑤向CPU输出有效数据CPU发出的主存地址第33页，共47页，星期日，2025年，2月5日计算机组成原理—第4章存储器Ⅱ第二篇硬件结构计算机组成原理存储器PPT第1页，共47页，星期日，2025年，2月5日第4章教学内容§4.1概述§4.2主存储器一、概述二、半导体存储芯片结构三、RAM存储器四、ROM存储器五、存储器与CPU的连接六、存储器的校验七、提高访存速度的措施§4.3高速缓冲存储器§4.4辅助存储器第2页，共47页，星期日，2025年，2月5日六、存储器的校验为了能及时发现并纠正存储过程中数据的差错，需要对数据作检验和校正，常常将原数据配成校验码。1、码距（1）定义：一种编码体制中，各组合代码间不同位的bit数称为距离，其中最小的距离称为该编码的码距0011000000110010码距=2码距=1（2）作用：衡量一种编码的查错、纠错能力。第3页，共47页，星期日，2025年，2月5日（3）查错与纠错的原理：1）约定某种规律作为检测的依据，将有效信息位+校验位形成校验码，再传输；译码后检测是否符合约定规律，从而知道传输数据有没有错误。2）增大码距可以提高校验信息量，为指出出错位和纠正错误位提供了可能。L-1=D+C(D≥C)L—编码的最小距离D—检测错误的位数C—纠正错误的位数2、例子（1）8421码：无校验位的编码01110110码距=1011究竟是6还是7，无法知道，也不知道有无错误，更无法纠错第4页，共47页，星期日，2025年，2月5日（2）奇偶校验码：有1位校验位的编码如：8位偶校验码为1011001□，□中为01011011□，□中为1若其中D2位由0变1，则校验位也要变为1，即：1位错，则有2bit不同，故码距=2约定：有效信息位+1个校验位=校验码奇校验：校验码中1的个数必须为奇数偶校验：校验码中1的个数必须为偶数通过检测校验码中是否偶数个1来判断有无传输错误，而且只能检测1、3、5等奇数个错误，无法具体指出错误位置，无法纠错。常用于主存等不容易出错的地方作校验。第5页，共47页，星期日，2025年，2月5日3、循环校验码CRC（1）约定规律：校验码能被某约定代码除尽设：有效信息A，约定代码G，则R余数，A-R为检验码（2）编码方法：有效信息+余数=校验码如：A=1100,G=1110,则模2除法得R=010,所以校验码为1100010（7,4码）;1位有错则余数也应该变，故码距=4，能检测2位错，赳1位。第6页，共47页，星期日，2025年，2月5日无余数，传输正确；有余数，传输出错。（3）译码查错方法：校验码约定码有错时，不同余数值对应不同出错位数，见P146表4.6（4