1、College of computer science,SWPUComputer ScienceComputer Science计算机组成原理计算机组成原理 College of Computer Science,SWPU主要知识点:主要知识点:掌握存储器的分类、存储系统的层次结构掌握存储器的分类、存储系统的层次结构掌握存储单元、存储容量、地址线、数据线的关系掌握存储单元、存储容量、地址线、数据线的关系 3.掌握用半导体存储芯片组成主存储器的方法掌握用半导体存储芯片组成主存储器的方法了解辅助存储器的工作原理了解辅助存储器的工作原理 5.掌握掌握ache和虚拟存储器的工作原理和虚拟存储器的工作原
2、理重点:重点:半导体存储器,存储系统的层次结构、各类存储器的特点、主半导体存储器,存储系统的层次结构、各类存储器的特点、主存储器的组织方法(与存储器的组织方法(与CPU的连接方法),的连接方法),cache,虚拟存储器,虚拟存储器难点:难点:主存储器的组织方法,主存储器的组织方法,ache、虚拟存储器的工作原理、虚拟存储器的工作原理计算机组成原理计算机组成原理 College of Computer Science,SWPU存储系统:容量大、速度快、成本低存储系统:容量大、速度快、成本低 CPU CPU Cache Cache 主存主存 外存外存 对某类存储器而言,对某类存储器而言,这些要求往
3、往是相互矛这些要求往往是相互矛盾的,如容量大,速度盾的,如容量大,速度不能很快;速度快,成不能很快;速度快,成本不可能低;因此,在本不可能低;因此,在一个存储系统常采用几一个存储系统常采用几种不同的存储器,构成种不同的存储器,构成多级存储体系,满足系多级存储体系,满足系统的要求。统的要求。计算机组成原理计算机组成原理 College of Computer Science,SWPU主存储器(内存)主存储器(内存)辅助存储器(外存)辅助存储器(外存)高速缓冲存储器高速缓冲存储器Cache主要存放主要存放CPUCPU当前使用的程序和数据。当前使用的程序和数据。速度快速度快容量有限容量有限存放大量的
4、后备程序和数据。存放大量的后备程序和数据。速度较慢速度较慢容量大容量大存放存放CPUCPU在当前一小段时间在当前一小段时间内多次使用的程序和数据。内多次使用的程序和数据。速度很快速度很快容量小容量小计算机组成原理计算机组成原理 College of Computer Science,SWPU主存主存-外存层次:增大容量外存层次:增大容量CPU 主存主存 外存:为虚拟存储器提外存:为虚拟存储器提供条件供条件虚拟存储器:将主存空间与部分外存空间组虚拟存储器:将主存空间与部分外存空间组成逻辑地址空间成逻辑地址空间用户使用逻辑地址空间编程,操作系统进行用户使用逻辑地址空间编程,操作系统进行有关程序调度
5、、存储空间分配、地址转换等有关程序调度、存储空间分配、地址转换等工作工作计算机组成原理计算机组成原理 College of Computer Science,SWPU半导体存储器半导体存储器静态存储器:利用双稳态触发器存储信静态存储器:利用双稳态触发器存储信息息动态存储器:依靠电容存储电荷存储信动态存储器:依靠电容存储电荷存储信息息磁表面存储器:利用磁层上不同方向的磁化磁表面存储器:利用磁层上不同方向的磁化区域表示信息,容量大,非破坏性读出,长区域表示信息,容量大,非破坏性读出,长期保存信息,速度慢。期保存信息,速度慢。光盘存储器光盘存储器利用光斑的有无表示信息利用光斑的有无表示信息计算机组成
6、原理计算机组成原理 College of Computer Science,SWPU随机存取存储器随机存取存储器随机存取:可按地址访问存储器中的任随机存取:可按地址访问存储器中的任一单元,访问时间与地址单元无关一单元,访问时间与地址单元无关RAM:RAM:MROMMROM:可读可写可读可写ROM:ROM:只读不写只读不写PROMPROM:用户不能编程用户不能编程用户可一次编程用户可一次编程EPROMEPROM:用户可多次编程用户可多次编程EEPROMEEPROM:用户可多次编程用户可多次编程SRAM:SRAM:DRAM:DRAM:计算机组成原理计算机组成原理 College of Comput
7、er Science,SWPU顺序存取存储器(顺序存取存储器(SAM)访问时按读访问时按读/写部件顺序查找目标地址,写部件顺序查找目标地址,访问时间与数据位置有关访问时间与数据位置有关等待操作等待操作平均等待时间平均等待时间读读/写操作写操作两步操作两步操作速度指标速度指标(msms)数据传输率数据传输率(字节(字节/秒)秒)存取周期或读存取周期或读/写周期写周期(nsns)速度指标:速度指标:时钟周期的若干倍时钟周期的若干倍作主存、高速缓存。作主存、高速缓存。计算机组成原理计算机组成原理 College of Computer Science,SWPU直接存取存储器(直接存取存储器(DM)访
8、问时读访问时读/写部件先直接指向一个小区域,写部件先直接指向一个小区域,再在该区域内顺序查找。访问时间与数据再在该区域内顺序查找。访问时间与数据位置有关位置有关三步操作三步操作定位(寻道)操作定位(寻道)操作等待(旋转)操作等待(旋转)操作读读/写操作写操作速度指标速度指标平均定位(平均寻道)时间平均定位(平均寻道)时间平均等待(平均旋转)时间平均等待(平均旋转)时间数据传输率数据传输率(位(位/秒)秒)计算机组成原理计算机组成原理 College of Computer Science,SWPU写入数据时写入数据时CAM能自动选择一个未用空单能自动选择一个未用空单元进行存储。元进行存储。读取
9、数据时读取数据时CAM用所给数据同时对所有存用所给数据同时对所有存储单元中的数据进行比较标记符合条件的数储单元中的数据进行比较标记符合条件的数据。据。比较是同时进行的,所以读取速度比基于地比较是同时进行的,所以读取速度比基于地址进行读写的速度快。址进行读写的速度快。计算机组成原理计算机组成原理 College of Computer Science,SWPU 半半导导体体存存储储器器 只读只读 存储器存储器 ROMROM 随机读写随机读写存储器存储器RAMRAM 掩膜掩膜 ROMROM 可编程可编程ROM ROM(PROMPROM)可擦除可擦除ROM ROM(EPPROMEPPROM)电擦除电
10、擦除ROM ROM(E E2 2PROMPROM)静态静态 RAM RAM(SRAMSRAM)动态动态 RAM RAM(DRAMDRAM)随机存取存储器随机存取存储器RAM:可读可写、断电丢失可读可写、断电丢失只读存储器只读存储器ROM:正常情况下只读、断电不丢失正常情况下只读、断电不丢失计算机组成原理计算机组成原理 College of Computer Science,SWPU RAM(radom access memry,随机存取存储器)要求元,随机存取存储器)要求元件有如下记忆特性:件有如下记忆特性:有两种稳定状态;有两种稳定状态;在外部信号的激励下,两种稳定状态能进行无限次相互转换;
11、在外部信号的激励下,两种稳定状态能进行无限次相互转换;在外部信号激励下,能读出两种稳定状态;在外部信号激励下,能读出两种稳定状态;可靠地存储。可靠地存储。半导体半导体RAM元件可以分为两大类:元件可以分为两大类:SRAM:是利用开关特性进行记忆,只要电源有电,它总能保持是利用开关特性进行记忆,只要电源有电,它总能保持两个稳定状态中的一个状态。两个稳定状态中的一个状态。DRAM:除要电源有电外,还必须动态地每隔一定的时间间隔对:除要电源有电外,还必须动态地每隔一定的时间间隔对它进行一次刷新,否则信息就会丢失。它进行一次刷新,否则信息就会丢失。计算机组成原理计算机组成原理 College of C
12、omputer Science,SWPU1.掩模型只读存储器掩模型只读存储器MROM 以以有无元器件表示有无元器件表示0和和1,MROM芯片出厂时,芯片出厂时,已经写入信息,不能改写已经写入信息,不能改写 用于需要量大且不需要改写的场合用于需要量大且不需要改写的场合计算机组成原理计算机组成原理 College of Computer Science,SWPUW0W1b0b1b2熔丝型熔丝型PROM计算机组成原理计算机组成原理 College of Computer Science,SWPU3.EPROM:可擦除可编程:可擦除可编程ROM UVEPROM(ultraviolet erasable
13、 programmable ROM)u紫外线擦除(紫外线擦除(有一石英窗口,改写时要将其置于一定波有一石英窗口,改写时要将其置于一定波长的紫外线灯下,照射一定时间长的紫外线灯下,照射一定时间全部擦除,时间长大约全部擦除,时间长大约1025分钟)分钟)uEPROM存在两个问题存在两个问题:A.用紫外线灯的擦除时间长用紫外线灯的擦除时间长.B.只能整片擦除只能整片擦除,不能改写个别单元或个别不能改写个别单元或个别位位计算机组成原理计算机组成原理 College of Computer Science,SWPUu可在联机情况下,通过专用写入器加高压擦除可在联机情况下,通过专用写入器加高压擦除u可多次
14、,支持数据块可多次,支持数据块擦除擦除u是在是在EEPROM基础上发展起来的新型电可擦可编程的非基础上发展起来的新型电可擦可编程的非易失性存储器易失性存储器u 特点:高密度特点:高密度/非易失性非易失性/读读/在线改写在线改写;u 兼有兼有RAM和和 ROM的特点的特点,可代替软盘和硬盘。可代替软盘和硬盘。u擦写次数可达擦写次数可达10万次以上。读取时间小于万次以上。读取时间小于10ns。计算机组成原理计算机组成原理 College of Computer Science,SWPU是存是存储器收到读或写的地址到从存储器读出储器收到读或写的地址到从存储器读出(写入)(写入)信息所需的时间信息所需
15、的时间存取周期存取周期T TM M(Memory Circle TimeMemory Circle Time):):指连续指连续启动二次独立的存储器操作(例连续启动二次独立的存储器操作(例连续2次读)次读)所需间隔的最小时间所需间隔的最小时间.一般一般TM TA计算机组成原理计算机组成原理 College of Computer Science,SWPU带宽带宽BM:指每秒访问二进制位的数目指每秒访问二进制位的数目。BM=W/TM若若TM=500ns,W=16位位,BM=16/0.5=32Mbps则则要提高要提高BM:使使TM 使使W 增加存储体增加存储体计算机组成原理计算机组成原理 Coll
16、ege of Computer Science,SWPU指计算机存储信息的能力指计算机存储信息的能力,即最大的二即最大的二进制信息量,以进制信息量,以b或或B表示表示信息的可靠保存性、非易失性、可更换性信息的可靠保存性、非易失性、可更换性有源存储器:例半导体存储器靠电源才能存有源存储器:例半导体存储器靠电源才能存信息信息无源存储器:磁盘、磁带等辅存中的信息关无源存储器:磁盘、磁带等辅存中的信息关电后不丢失电后不丢失非易失性:掉电时,信息不会丢失非易失性:掉电时,信息不会丢失结论:评价存储器的三个基本指标:结论:评价存储器的三个基本指标:C(Capacity)+C(Cost)+A(Access
17、Speed)计算机组成原理计算机组成原理 College of Computer Science,SWPU存储体存储体时序控制电路时序控制电路驱动电路驱动电路地址译码器地址译码器地址寄存器地址寄存器MAR数据数据寄存寄存器器MDR读读写写电电路路数据总线数据总线地址总线地址总线计算机组成原理计算机组成原理 College of Computer Science,SWPU地地址址寄寄存存器器地地址址译译码码存储体存储体控制电路控制电路AB数数据据寄寄存存读读写写电电路路DBOEWECS 存储器芯片的主要部分,用来存储信息存储器芯片的主要部分,用来存储信息 根据输入的地址编码来选中芯片内某个特定的
18、存根据输入的地址编码来选中芯片内某个特定的存储单元储单元 选中存储芯片,控制读写操作选中存储芯片,控制读写操作计算机组成原理计算机组成原理 College of Computer Science,SWPU M:芯片的地址线根数:芯片的地址线根数 N:芯片的数据线根数:芯片的数据线根数 计算机组成原理计算机组成原理 College of Computer Science,SWPU23单元地址单元地址00000001.XXXX存储单元存储单元存储元存储元存储容量存储容量存储体存储体地址线:决定了存储器的存储容量地址线:决定了存储器的存储容量数据线:一次访问存储器所得到数据位数数据线:一次访问存储器
19、所得到数据位数计算机组成原理计算机组成原理 College of Computer Science,SWPU使能使能输入输入编码编码输出输出编码编码映射映射n位二进制码位二进制码2n中取中取1码码1 1、译码器、译码器(decoder):将每个输入的二进制代码译成对应的输出高、低电平信号将每个输入的二进制代码译成对应的输出高、低电平信号计算机组成原理计算机组成原理 College of Computer Science,SWPU25n 位位二进制代码二进制代码 2 2n n 位位译码输出译码输出二进制二进制译码器译码器 译码输出译码输出100011010001001010000100Y3Y2Y
20、1Y0A0A1译码输入译码输入译码输出高电平有效译码输出高电平有效译码输出译码输出11111111Y3Y2Y1Y0A0A1译码输入译码输入0000111101110100译码输出低电平有效译码输出低电平有效1 1、译码器、译码器(decoder):计算机组成原理计算机组成原理 College of Computer Science,SWPU2-4译码器译码器Y0Y1Y2Y3A1A0EN引脚功能图引脚功能图74LS138A2A1A0Y0Y1Y2Y3Y4Y5Y6Y7SCSBSAY0Y1Y2Y3Y4Y5Y6Y73-8译码器译码器1 1、译码器、译码器(decoder):计算机组成原理计算机组成原理
21、College of Computer Science,SWPU译译码码器器A5A4A3A2A1A06301存储单元存储单元64个单元行行译译码码A2A1A0710列译码列译码A3A4A501764个单元单译码双译码 双译码可简化芯片设计双译码可简化芯片设计 主要采用的译码结构主要采用的译码结构计算机组成原理计算机组成原理 College of Computer Science,SWPU 有效时,可以对该芯片进行读写操作有效时,可以对该芯片进行读写操作 控制控制读操作读操作。有效时,芯片内数据输出。有效时,芯片内数据输出 该控制端对应系统的读控制线该控制端对应系统的读控制线 控制控制写操作写操
22、作。有效时,数据进入芯片中。有效时,数据进入芯片中 该控制端对应系统的写控制线该控制端对应系统的写控制线计算机组成原理计算机组成原理 College of Computer Science,SWPUM的逻辑设计的逻辑设计动态动态M的刷新的刷新主存与主存与CPU的连接的连接主存的校验主存的校验计算机组成原理计算机组成原理 College of Computer Science,SWPU存储器与存储器与CPU的连接:数据线、地址线、控的连接:数据线、地址线、控制线的连接制线的连接驱动能力驱动能力存储芯片类型选择存储芯片类型选择存储芯片与存储芯片与CPU的时序配合的时序配合存储器的地址分配和片选译码
23、存储器的地址分配和片选译码行选信号和列选信号的产生行选信号和列选信号的产生计算机组成原理计算机组成原理 College of Computer Science,SWPU 位扩展法位扩展法数据线的连接数据线的连接 字扩展法字扩展法地址线的连接地址线的连接 字位同时扩展法字位同时扩展法 计算机组成原理计算机组成原理 College of Computer Science,SWPU一、位扩展方式 当芯片的容量和主存容量相同,而当芯片的容量和主存容量相同,而位数不足位数不足时,就要时,就要对位数进行扩展,称为对位数进行扩展,称为位扩展位扩展 位扩展法的要点:位扩展法的要点:“位的并联位的并联”:各各芯
24、片的数据线芯片的数据线与与CPU数据线数据线的各对的各对应位拼接应位拼接 各芯片的片选线应连在一起,各芯片的片选线应连在一起,合用一个片选信号合用一个片选信号。计算机组成原理计算机组成原理 College of Computer Science,SWPU33例例1:用用8片片8K*1的芯片组成一个的芯片组成一个 8K*8的存储器的存储器计算机组成原理计算机组成原理 College of Computer Science,SWPU2114(1K*4)1042114(1K*4)1042114(1K*4)1042114(1K*4)1044444D D15D D0CSCSA A9A A0WEWE位扩展
25、法组成的位扩展法组成的 1K*16 的存储器的存储器例例2:用用4片片1K*4的的2114芯片组成一个芯片组成一个 1K*16的存储器。的存储器。计算机组成原理计算机组成原理 College of Computer Science,SWPU2、字扩展方式 当芯片字长与主存相同,而当芯片字长与主存相同,而容量不足容量不足时,就需要用几片存时,就需要用几片存储器芯片组成组成容量较大的存储器,称为储器芯片组成组成容量较大的存储器,称为字扩展字扩展。字扩展法的要点:字扩展法的要点:各芯片的数据线与各芯片的数据线与CPUCPU数据线的各对应位串接数据线的各对应位串接在一起在一起 各芯片的各芯片的片选线要
26、分开片选线要分开,分别与,分别与CPUCPU地址总线的高位地址地址总线的高位地址译码后的片选信号相连译码后的片选信号相连 计算机组成原理计算机组成原理 College of Computer Science,SWPUv 例例3:用:用Intel2114(1K*4)芯片,组成)芯片,组成4K*4的存储器。的存储器。1、计算分析:计算分析:v 2114的规格为的规格为1K*4,芯片地址线,芯片地址线10条条(A9A0),数据线,数据线4条条 v 需需4片片2114,系统地址线,系统地址线12条条(A11A10为片选线为片选线),数据线,数据线4条条 A11A10A9A8A7A6A5A4A3A2A1
27、A0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 000-3FF 1K 400-7FF 1K 800-BFF 1K C00-FFF 1K 2 2、片选及片选及地址分析:地址分析:计算机组成原理计算机组成原理 College of Computer Science,SWPU2114(1K*4)1042114(1K*4)1042114(1K*4)1042114(1K*4)1044D D3D D0CSCSA A9A A0WEWE0CSCS1CSCS2CSCS3译码器00011011A A10A A11字扩展法组成的字
28、扩展法组成的4K*4 的存储器的存储器计算机组成原理计算机组成原理 College of Computer Science,SWPU要使用要使用4块芯片块芯片4块芯片的数据端与数据总线块芯片的数据端与数据总线D0D7相连相连;地址总线低位地址地址总线低位地址A0A13与各芯片的与各芯片的14位地址端相位地址端相连连;两位高位地址两位高位地址A14,A15经译码器和经译码器和4个片选端相连个片选端相连计算机组成原理计算机组成原理 College of Computer Science,SWPU字扩展法字扩展法组成组成64K8存储空间存储空间计算机组成原理计算机组成原理 College of Co
29、mputer Science,SWPU需解决:芯片的选用需解决:芯片的选用地址分配与片选逻辑地址分配与片选逻辑 信号线的连接信号线的连接用用2114(1K4)SRAM芯片组成芯片组成容量为容量为4K8的存储器。地址总线的存储器。地址总线A15A0,双向数据总线双向数据总线 D7D0,读读/写信号线写信号线R/W。给出芯片地址分配和片选逻辑,并画出给出芯片地址分配和片选逻辑,并画出M框图框图计算机组成原理计算机组成原理 College of Computer Science,SWPU计算芯片数计算芯片数先扩展位数再扩展单元数先扩展位数再扩展单元数先扩展单元数,再扩展位数先扩展单元数,再扩展位数
30、2 2片片1K1K4 4 1K1K8 8 4 4组组1K1K8 8 4K4K8 8 8 8片片 4 4片片1K1K4 4 4K4K4 4 2 2组组4K4K4 4 4K4K8 8 8 8片片 计算机组成原理计算机组成原理 College of Computer Science,SWPU地址分配与片选逻辑地址分配与片选逻辑存储器寻址逻辑存储器寻址逻辑芯片内的寻址系统芯片内的寻址系统(二级译码二级译码)芯片外的芯片外的地址分配地址分配与与片选逻辑片选逻辑为芯片分配哪几位地址,为芯片分配哪几位地址,以便寻找片内的存储单元以便寻找片内的存储单元由哪几位地址形成芯由哪几位地址形成芯片选择逻辑,以便寻片选
31、择逻辑,以便寻找芯片找芯片存储空间分配:存储空间分配:4KB4KB存储器在存储器在1616位地址空间(位地址空间(64KB64KB)中占据)中占据任意连续区间。任意连续区间。计算机组成原理计算机组成原理 College of Computer Science,SWPU64KB64KB1K1K4 41K1K4 41K1K4 41K1K4 41K1K4 41K1K4 41K1K4 41K1K4 4需需1212位地址位地址寻址:寻址:4KB4KBA A1515A A1212A A1111A A1010A A9 9A A0 0A11A11A0A00 0 0 0 0 0 0 0任意值任意值 0 0 0
32、0 1 1 1 10 1 0 1 1 1 1 11 0 1 0 1 1 1 10 1 0 1 0 0 0 01 0 1 0 0 0 0 01 1 1 1 0 0 0 01 1 1 1 1 1 1 1片选片选 芯片地址芯片地址 低位地址分配给芯片,高位地址形成片选逻辑。低位地址分配给芯片,高位地址形成片选逻辑。芯片芯片 芯片地址芯片地址 片选信号片选信号 片选逻辑片选逻辑1K1K1K1K1K1K1K1KA9A9A0A0A9A9A0A0A9A9A0A0A9A9A0A0CS0CS0CS1CS1CS2CS2CS3CS3A A1111A A1010A A1111A A1010A A1111A A1010
33、A A1111A A1010计算机组成原理计算机组成原理 College of Computer Science,SWPU连接方式连接方式(1 1)扩展位数)扩展位数4 1K4 1K4410 1K4 1K4410 1K4 1K44104 1K4 1K441044A9A0D7D4D3D044R/WA11 A10CS3A11 A10CS0A11 A10CS1A11 A10CS2(2 2)扩展单元数)扩展单元数(3 3)连接控制线)连接控制线形成片选逻辑电路形成片选逻辑电路计算机组成原理计算机组成原理 College of Computer Science,SWPU已知已知RAM芯片和地址译码器的引
34、脚如图所示,试回答如下问题:芯片和地址译码器的引脚如图所示,试回答如下问题:(1)若要求构成一个)若要求构成一个8K8的的RAM 存储器,需几片这样的芯片?存储器,需几片这样的芯片?设设RAM存储器占用起始地址为存储器占用起始地址为E1000H的连续地址空间,若采用的连续地址空间,若采用全地址译码方式译码,试画出存储器系统与全地址译码方式译码,试画出存储器系统与CPU电路连接图。电路连接图。(2)试写出每块)试写出每块RAM芯片的地址空间。芯片的地址空间。计算机组成原理计算机组成原理 College of Computer Science,SWPU设计一半导体存储器,其中设计一半导体存储器,其
35、中ROM区区4KB,选用,选用ROM芯片(芯片(4K4位位/片);片);RAM区区3KB,选用,选用RAM芯片(芯片(2KB/片和片和1K4位位/片)。地址总线片)。地址总线A15A0,双向,双向数据总线数据总线D7D0,读,读/写线写线R/W。要求:要求:给出芯片地址分配和片选逻辑式给出芯片地址分配和片选逻辑式画出该画出该M逻辑框图(各芯片信号线的连接以及逻辑框图(各芯片信号线的连接以及片选逻辑电路,片选信号低电平有效)片选逻辑电路,片选信号低电平有效)计算机组成原理计算机组成原理 College of Computer Science,SWPU计算各自需要多少个芯片?计算各自需要多少个芯片
36、?画出该存储器设计框图以及与画出该存储器设计框图以及与CPU的连接。的连接。(用译码器进行片选译码)(用译码器进行片选译码)计算每个芯片的地址范围。计算每个芯片的地址范围。计算机组成原理计算机组成原理 College of Computer Science,SWPU刷新定义和原因刷新定义和原因定义定义:定期向电容补充电荷:定期向电容补充电荷原因原因:动态存储器依靠电容电荷存储信动态存储器依靠电容电荷存储信息。平时无电源供电,时间一长电容电荷息。平时无电源供电,时间一长电容电荷会泄放,需定期向电容补充电荷,以保持会泄放,需定期向电容补充电荷,以保持信息不变。信息不变。注意刷新和重写的区别注意刷新
37、和重写的区别计算机组成原理计算机组成原理 College of Computer Science,SWPU最大刷新间隔:在此期间,必须对所有动态最大刷新间隔:在此期间,必须对所有动态单元刷新一遍单元刷新一遍刷新方法刷新方法各动态芯片可同时刷新,片内按行刷新各动态芯片可同时刷新,片内按行刷新刷新一行所用的时间刷新一行所用的时间 刷新周期(存刷新周期(存取周期)取周期)刷新一块芯片所需的刷新周期数由芯片刷新一块芯片所需的刷新周期数由芯片矩阵的行数决定矩阵的行数决定计算机组成原理计算机组成原理 College of Computer Science,SWPU对主存的访问对主存的访问由由CPUCPU提
38、供行、列地址,提供行、列地址,随机访问。随机访问。CPUCPU访存:访存:动态芯片刷新:动态芯片刷新:由刷新地址计数器由刷新地址计数器提供行地址,定时刷新。提供行地址,定时刷新。计算机组成原理计算机组成原理 College of Computer Science,SWPU刷新周期的安排方式(刷新方式)刷新周期的安排方式(刷新方式)集中刷新集中刷新分散刷新分散刷新2ms2ms内集中安排所有刷新周期。内集中安排所有刷新周期。死区死区用在实时要用在实时要求不高的场求不高的场合。合。R/WR/W刷新刷新R/WR/W刷新刷新2ms2ms50ns50ns各刷新周期分散安排在存取周期中。各刷新周期分散安排在
39、存取周期中。R/WR/W刷新刷新R/WR/W刷新刷新100ns100ns用在低速系用在低速系统中。统中。计算机组成原理计算机组成原理 College of Computer Science,SWPU异步刷新异步刷新2ms2ms例例.各刷新周期分散安排在各刷新周期分散安排在2ms2ms内。内。用在大多数计算机中。用在大多数计算机中。每隔一段时间刷新一行。每隔一段时间刷新一行。128128行行15.6 15.6 微秒微秒 每隔每隔15.615.6微秒提一次刷新请求,微秒提一次刷新请求,刷新一行;刷新一行;2 2毫秒内刷新完所有毫秒内刷新完所有行。行。R/WR/W刷新刷新R/WR/W刷新刷新R/WR
40、/WR/WR/WR/WR/W15.6 15.6 微秒微秒15.6 15.6 微秒微秒15.6 15.6 微秒微秒刷新请求刷新请求刷新请求刷新请求(DMADMA请求)请求)(DMADMA请求)请求)计算机组成原理计算机组成原理 College of Computer Science,SWPU码距定义:一种编码码距定义:一种编码体制中,各组合法代码体制中,各组合法代码间的不同位数称间的不同位数称距离距离,其最小距离为该编码,其最小距离为该编码的的码距码距。码距作用:衡量一种编码查错与纠错的能力。码距作用:衡量一种编码查错与纠错的能力。查错与纠错的基本出发点查错与纠错的基本出发点约定某种规律,作为检
41、测依据约定某种规律,作为检测依据增大码距,从信息量上提供指错的可能增大码距,从信息量上提供指错的可能有效信息位有效信息位+校验位校验位校验码校验码译码检测译码检测计算机组成原理计算机组成原理 College of Computer Science,SWPU有效信息位有效信息位+1位校验位位校验位 校验码校验码检测依据(编码规则):约定校验码中检测依据(编码规则):约定校验码中1的的个数为奇数个数为奇数/偶数偶数如:偶校验如:偶校验码距码距d=2d=21011001 1011001 0 0 10110111011011 1 1 通过统计校验码中通过统计校验码中1 1的个数是否为偶数来查错。的个数
42、是否为偶数来查错。可检测一位错,可检测一位错,不能纠错。不能纠错。用于主存校验。用于主存校验。计算机组成原理计算机组成原理 College of Computer Science,SWPU检测依据:多重奇偶校验检测依据:多重奇偶校验代码分组代码分组各组进行奇偶校验各组进行奇偶校验形成形成多位多位指误字指误字=全全0 0 无错无错全全0 0 有错有错指误字状态对应出错位序指误字状态对应出错位序号,将出错位变反纠错。号,将出错位变反纠错。计算机组成原理计算机组成原理 College of Computer Science,SWPU约定规律:校验码能被某代码除尽约定规律:校验码能被某代码除尽编码方法
43、编码方法设有效信息为设有效信息为A A,约定代码为,约定代码为G G。A A 余数余数 校验码校验码 G G =Q Q +R R G G A-R A-R G G =Q =Q 例例.有效信息有效信息A=1100A=1100,约定代码,约定代码G=1011G=1011将有效信息与余数拼在一起形成校验码将有效信息与余数拼在一起形成校验码计算机组成原理计算机组成原理 College of Computer Science,SWPUA左移左移r位(位(r=3):):1100000求余数求余数形成校验码形成校验码K Kr rn n有效信息位数有效信息位数K K:r r:n n:余数位数余数位数校验码位数校
44、验码位数1100110000000010111011=1110+=1110+010010 10111011余数余数计算机组成原理计算机组成原理 College of Computer Science,SWPU译码与纠错译码与纠错K=4K=4(7 7,4 4)码)码n=7n=711001100000 000+010=1100010+010=1100010约定代码约定代码循环校验码循环校验码余数为余数为0 0,无错,无错余数非余数非0 0,有错,有错不同余数对应不同余数对应不同出错数位不同出错数位生成多项式生成多项式计算机组成原理计算机组成原理 College of Computer Science,SWPU生成多项式生成多项式利用余数循环的特点,将出错位移至利用余数循环的特点,将出错位移至校验码最高位,变反纠错。校验码最高位,变反纠错。满足三个条件满足三个条件 不同出错位对应不同余数。不同出错位对应不同余数。余数循环。余数循环。可查表获得可查表获得生成多项式生成多项式 出错,余数不为出错,余数不为0 0。