计算机组成原理第4章第三讲.ppt

《计算机组成原理第4章第三讲.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章存储器第3讲存储器概述分类层次结构主存储器概述半导体存储芯片静态随机存储器动态随机存储器只读存储器存储器与CPU的连接存储器的校验提高访存速度的措施主要内容高位字节地址为字地址低位字节地址为字地址设地址线24根按字节寻址按字寻址若字长为16位按字寻址若字长为32位字地址字节地址11109876543210840字节地址字地址452301420主存中存储单元地址的分配224=16M8M4M通常计算机系统既可按字寻址，也可按字节寻址此时，地址编号按字节编号存储器容量16M字节8M字16M字节4M字16M字节CPU与存储芯片连接设计4步

2、骤根据十六进制地址范围写出二进制地址码，并确定其容量；根据地址范围以及该范围在计算机系统中的作用确定芯片的数量及类型；分配CPU地址线(CPU低位与存储芯片地址相连，高位和访存信号共同产生片选信号）；确定片选信号74138译码器G1CBAG2BG2AY7Y6Y0…CPU芯片引脚图MREQA14A15A13A12A11A10A9A0…D7D4D3D0WR…例2假设同例1，要求最小4K为系统程序区，相邻8K为用户程序区。根据要求先写出16进制代码，再转换成对应的二进制地址码，或直接写成二进制代码。(2)确定芯片的数量及类型(3)分配地址线(

3、4)确定片选信号1片4K×8位ROM2片4K×8位RAMA11~A0接ROM和RAM的地址线解：0000H~0FFFH系统程序区1000H~2FFFH用户程序区或1片4K×8位ROM1片8K×8位RAM4K×8位ROM4K×8位RAM4K×8位RAM…PD/ProgrY0G1CBAG2BG2A……MREQA15A14A13A12A11A10A0…D7D4D3D0WR……例2CPU与存储器的连接图…+5VY1Y2………………例3设CPU有20根地址线，8根数据线。并用IO/M作访存控制信号。RD为读命令，WR为写命令。现有2764EPRO

4、M(8K×8位),外特性如下：用138译码器及其他门电路（门电路自定）画出CPU和2764的连接图。要求地址为F0000H~FFFFFH,并写出每片2764的地址范围。…D7D0CEOECE片选信号OE允许输出PGM可编程端PGM…A0A12(1)写出对应的二进制地址码(2)确定芯片的数量及类型(3)分配地址线(4)确定片选信号8片8K×8位EPROMA12~A0接EPROM的地址线F0000H-FFFFFH容量64KIO/M控制译码器工作，RD对应OE,WE对应PGMA13~A15译码器输入端和高位地址一起片选七、存储器的校验编码的纠

5、错、检错能力与编码的最小距离有关L——编码的最小距离D——检测错误的位数C——纠正错误的位数汉明码是具有一位纠错能力的编码L1=D+C(D≥C)1.编码的最小距离任意两组合法代码之间二进制位数的最少差异L=3最多纠错1位最多检错2位汉明码的组成需增添？位检测位检测位的位置？检测位的取值？2k≥n+k+1组成汉明码的三要素2.汉明码2i-1(i=1，2，…，k)（1）汉明码的组成各检测位的取值与该位所在的检测“小组”中各位数值，以及校验方式有关各检测位Ci所承担的检测小组为gi小组独占第2i－1位gi和gj小组共同占第2i－1+2j－1位

6、gi、gj和gl小组共同占第2i－1+2j－1+2l－1位C1检测的g1小组包含第1，3，5，7，9，11，…C2检测的g2小组包含第2，3，6，7，10，11，…C4检测的g3小组包含第4，5，6，7，12，13，…C8检测的g4小组包含第8，9，10，11，12，13，14，15，24，…奇校验各检测位的值使各自对应监测小组中为1的位数为奇数；如汉明码为7位，则检测位C1应使1、3、5、7位中的1的个数为奇数，C2则应使2、3、6、7位中1的个数为奇数，C4则应使4、5、6、7位中1的个数为奇数；偶校验各检测位的值使各自对应监测小组

7、中为1的位数为偶数；奇偶校验例1求0101按“偶校验”配置的汉明码解：∵n=4根据2k≥n+k+1得k=3汉明码排序如下:二进制序号名称1234567C1C2C40∴0101的汉明码为0100101b4b3b2b110C1=357=0C2=367=1C4=567=00101得各检测位位置202122由2i-1(i=1，2，…，k)求0011按“奇校验”配置的汉明码二进制序号名称1234567C1C2C40110011解：∵n=4根据2k≥n+k+1取k=3C1=357=0C2=367=1C4=567=1∴0011的汉明码为0101011

8、例2按配偶原则配置1011的汉明码二进制序号名称1234567C1C2C40101011解：∵n=4根据2k≥n+k+1取k=3C1=357=0C2=367=1C4=567=0∴0011的汉明码为01100