计算机组成技术课件6、存储系统.ppt

1、第六章 存储系统,6. 1 存储器的分类与性能评价 6. 2 局部性原理与层次结构存储系统 6. 3 半导体存储器 6. 4 主存储器 6. 5 高速缓冲存储器Cache,6. 1 存储器的分类与性能评价,6. 1. 1 存储器的分类,按处理器是否直接访问，分为主存和辅存 按掉电后信息是否丢失，分为易失性存储器和非易失性存储器。 按支持的访问类型来分，分为可读/写存储器和只读存储器ROM。 按访问方式的不同，分为按地址访问的存储器、按内容访问的存储器和指定位置访问的存储器。,也叫相联存储器,例如堆栈,6. 1 存储器的分类与性能评价,6. 1. 1 存储器的分类,按实现介质来分，存储器有半导体

2、存储器、磁表面存储器、光盘存储器和铁电存储器等。 按访问周期是否均等，存储器可分为随机访问存储器RAM和顺序访问存储器。,所有的半导体存储器都是随机访问存储器 所有的磁表面存储器和光盘存储器都是非易失性存储器,6. 1 存储器的分类与性能评价,6. 1. 1 存储器的分类,容量 速度 成本,一个存储系统通常由若干存储芯片组成。存储芯片的规格表示为： 存储单元数目存储字长。 例如，1K1表示一个具有1024个存储单元的存储字长为1的存储芯片，2 K4表示一个具有2048个存储单元的存储字长为4的存储芯片。,6. 1. 2 存储器的性能评价,常用的单位有兆字节MB或千字节KB,6. 1 存储器的分

3、类与性能评价,容量 速度 成本,Ta是指从读/写存储器开始到存储器发出完成信号的时间间隔。Tc是指从一个读/写/存储器操作开始到下一个存储器操作能够开始的最小时间间隔。TcTa。 存储器带宽是每秒传送的二进制位数。例如，一个存储器芯片的Tc=100ns，每个访问周期可以读/写16位，则该存储器的带宽=16b/100ns=160Mb/s。提高存储器带宽是计算机组成设计的重点 。,6. 1. 2 存储器的性能评价,访问时间Ta、访问周期Tc和存储器带宽,6. 1 存储器的分类与性能评价,容量 速度 成本,6. 1. 2 存储器的性能评价,也称价格，一般有两个指标：存储系统总的拥有成本和每存储位的成

4、本。,6. 2 局部性原理与层次结构存储系统,6. 2. 1 存储器访问的局部性原理,经过对处理器访问主存储器情况的统计发现，无论是取指令还是存取数据，处理器访问的存储单元趋向于聚集在一个相对较小的连续存储单元区域内。这种现象称为存储器访问的局部性原理。,6. 2 局部性原理与层次结构存储系统,6. 2. 1 存储器访问的局部性原理,表现为时间局部性和空间局部性。 时间局部性是指将要访问的信息就是现在正在访问的信息。空间局部性是指将要用到的信息就在正使用的信息旁边。 一个程序在某个时间段内访问的主存储器空间范围称为该程序的工作集。对大多数程序而言，工作集的变化十分缓慢，有时甚至是不变的。,局部

5、性原理，构造一个层次结构的存储系统。即把最近频繁访问的一小部分信息存放在速度快、容量小的存储器中，而信息的全部存放在速度慢、容量大的存储器。,6. 2. 2 层次结构存储系统,高,小,快,存储器三个主要特性的关系,6. 2. 2 层次结构存储系统,6. 2. 2 层次结构存储系统,虚拟存储器,虚地址,逻辑地址,实地址,物理地址,主存储器,（速度）,（容量）,6. 2. 2 层次结构存储系统,若要访问的信息在高一级存储器中找到，则称为命中，否则称为不命中或失效。命中率是指对层次结构存储系统中的某一级存储器来说，要访问的数据正在这一级中的比率。,设第1级和第2级存储器分别用M1和M2表示。设执行一

6、组有代表性的程序后，测得对M1和M2访问的次数分别为R1和R2，则M1的命中率H为,这里假设采用的存储管理策略为处理器对M1和M2的访问是同时启动的。若在M1中取到了目标数据则访存结束；否则直接从M2读取，而不是等待目标数据从M2送到M1后再从M1中读取。,第6章 存储系统,整个存储层次的平均访存周期Tc与M1和M2的访存周期Tc1和Tc2的关系为,6. 2. 2 层次结构存储系统,层次结构存储系统的平均字节价格C为 C = (C1 S1 + C2 S2 ) / (S1 + S2) 式中，C1和S1分别为M1的单位字节价格和容量，C2和S2分别为M2的单位字节价格和容量。,6. 3 半导体存储

7、器,高速缓冲存储器（Cache）,Flash Memory,存 储 器,6. 3. 1 RAM,根据存储原理的不同，RAM分为静态RAM ( Statically RAM，SRAM ) 和 动态RAM ( Dynamical RAM，DRAM ) 两种。 前者利用电流的开关特性来表示信息0/1，后者靠栅极电容上的电荷来表示信息0/1。,6. 3. 1 随机访问半导体存储器RAM,1. SRAM,SRAM存储芯片的引脚主要有： 地址信号引脚A0，A1，A2， 数据信号引脚D0，D1，D2， 芯片选择信号引脚CS或CE。 写命令信号引脚WE。 数据输出允许信号引脚OE。 电源引脚和接地引脚VCC和

8、GND。,（3）SRAM的外特性与读写时序,6. 3. 1 随机访问半导体存储器RAM,1. SRAM,典型的SRAM有2114(1K4位)，6116(2K8位)，6264 (8K8位)，62256(32K8位)等。,2114 SRAM芯片的读周期时序如下：,为了保证数据能够可靠地按时输出，片选信号CS必须在数据有效前tCO时间有效，即地址有效后，必须在tAtCO 时刻有效，否则数据就不能在tA时刻稳定地出现在数据线上 。,2114 SRAM芯片的写周期时序如下：,写周期tWC是对存储芯片进行连续两次写操作的最小时间间隔，包括滞后时间tAW、写入时间tW和维持时间tWR 。,2. DRAM,（

9、3）DRAM芯片的刷新,在DRAM芯片工作过程中，如果某些存储单元未被选中，电容被隔离，由于漏电流的存在，电容上的电荷会缓慢丢失。为了保证存储信息的稳定性和正确性，需要每隔一段时间给电容补充电荷，这个过程称为刷新。 典型的刷新间隔为2ms。 刷新是通过读操作实现的。只不过这个“读”并不输出数据，是“假读”。 刷新是逐行进行的，刷新一行所花时间称为刷新周期。例如2116 芯片，在2ms内必须完成128个刷新周期。,“刷新”方式有： 集中式刷新、分散式刷新和异步式刷新, 集中式刷新是在一个刷新间隔内，集中一段时间对全部存储单元进行逐行刷新，在此期间正常的读/写操作将被停止，所以这段时间称为死时间。

10、 例如，对读/写周期为0.5s的128128的存储矩阵进行刷新，需要128个读周期。由于在刷新间隔2ms内共有4000个读/写周期，所以规定前3872个周期用于读/写或维持，后128个周期（64s）用于刷新。, 分散式刷新是指对每行存储单元的刷新分散到每个读/写周期中进行。具体来说，就是延长原先的读/写周期，将新的读/写周期分成前/后两段，前半段用来读/写或维持，后半段用来刷新。假如存储单元的读/写周期为0.5s，则存储器的读/写周期为1.0s。,分散式刷新会导致整个系统的性能下降，但不存在死时间,“刷新”方式有： 集中式刷新、分散式刷新和异步式刷新, 异步式刷新是将前两种方法结合起来，在一个

11、刷新间隔内，均匀地进行逐行刷新。例如在2ms内，均匀地把128行刷新一遍，即每隔2ms/128=15.5s刷新一行，如下图所示。这样，原来大块的死时间被分散开，达到了缩短死时间的效果。,“刷新”方式有： 集中式刷新、分散式刷新和异步式刷新,6. 3. 1 随机访问半导体存储器RAM,向ROM写入原始信息的过程称为“编程”。 依据“编程”方法的不同，ROM可以分为以下4类： （1）掩模型ROM，MROM （2）可编程ROM，PROM （3）可擦除的可编程ROM，EPROM （4）可用电擦除的可编程ROM，EEPROM,6. 3. 2 只读半导体存储器ROM,第6章 存储系统,典型的EPROM有2

12、716(2K8位)、2732(4K8位)、2764(8K8位)、27128(16K8位)等。,2716 的逻辑表示和引脚说明,第6章 存储系统,ROM的外特性与读/写周期,EPROM的读周期时序如下。为了保证数据能够可靠地输出，片选信号CE必须在数据有效前tCO时间有效。,EPROM在使用时，OE引脚接地。,6. 4 主存储器,6. 4. 1 主存储器组成,主存储器由RAM和ROM芯片组成。例如，系统程序区存放的是不需要改动也不允许改动的系统程序，所以这部分存储空间应用ROM来实现；系统程序工作区是系统程序在工作时写入并读出临时数据的，所以这部分存储空间应用RAM来实现。用户程序区存放的是用户

13、的程序与数据，这些信息是可读、可改写的，所以这部分存储空间也应用RAM来实现。,按照扩展的目的不同，存储器扩展分为位扩展、字扩展和字位同时扩展。,（1）位扩展： 扩大存储字长,两片1K4 芯片组成1K8存储器,（2）字扩展： 扩大存储单元的数量,两片1K8 芯片组成2K8存储器,（3）字位同时扩展其目的是既要扩大存储字长，又要扩大存储字的数量。例如为了构造一个2K8的存储系统，可将4片1K4的存储芯片先两两并连再依次串连。,2. 主存储器与处理器的连接,（1）数据线的连接。当处理器的数据线数大于存储芯片的数据线数时，需要进行存储器位扩展，使存储器的数据线数等于处理器的数据线数，然后一一相连。

14、（2）地址线的连接。尽可能选择与处理器的地址线数相等的存储芯片。当处理器的地址线数大于存储芯片的地址线数时，要进行字扩展。这时可选择处理器的部分地址线（如地址线的低位）直接连到存储芯片的地址线上，剩余的地址线（如地址线的高位）连接到译码器的输入端，再把译码输出信号与存储芯片的片选端相连。例如，3-8译码器74LS138根据三个输入端A，B，C的8种不同组合状态选择8个输出端中的一个输出有效信号。,2. 主存储器与处理器的连接,（3）控制线的连接。读/写控制线WR与存储芯片读/写控制端(WE)相连。访存控制IO/MREQ与3-8译码器使能端G2A和G2B连接，译码器的另外一个使能端G1可以直接与

15、电源Vcc连接。,【例6-1】 设某处理器有18根地址线，8根数据线，并用IO/M作为访存控制信号，RD/ WR为读/写信号。现有如下各种芯片及各种门电路(自定)。要求主存地址空间分配为032767为系统程序区，3276898303为用户程序区，最大16K地址空间为系统程序工作区。请说明选用存储芯片的类型、数量，并写出每片存储芯片的二进制地址范围。画出处理器与存储芯片的连接图 。,解：（1）已知032767为系统程序区，这是32K的只读地址空间，所以选用32K8的ROM芯片一片。 3276898303为用户程序区，这是64K的随机存取地址空间，选用32K8的RAM芯片两片。 最大16K地址空间

16、为系统程序工作区，这是16K的随机存取空间，选用16K8的RAM芯片一片。 一片32K8 ROM芯片的寻址范围是: 00 0000 0000 0000 0000 B00 0111 1111 1111 1111 B 两片32K8 RAM芯片的寻址范围是: 00 1000 0000 0000 0000 B01 0111 1111 1111 1111 B 一片16K8 RAM芯片的寻址范围是: 11 1100 0000 0000 0000 B11 1111 1111 1111 1111 B,第6章 存储系统,解：（2）处理器与存储芯片的连接如下：,引入并行处理技术来提高主存储器访问带宽。 常用的并行

17、存储器有多端口RAM（如双口RAM）和多模块存储器 。,6. 4. 2 提高主存储器访问带宽的方法,1. 双口RAM 这是具有两套独立的读/写控制逻辑的RAM。它具有两个独立的端口，左端口(L)和右端口。它们分别具有各自的地址总线、数据总线和控制总线，可以对存储器中任何地址单元中的数据进行独立的存取操作。 当两个端口的访存地址不同时，这两个访问可以同时进行。否则发生访问冲突。这时就由片内仲裁逻辑决定哪个端口先进行访问。 双端口RAM常作为流水线处理器的计算机主存储器。在多机系统中，常采用双端口RAM甚至多端口RAM，实现多处理器对主存储器的共享。,2. 多模块存储器 根据组成技术不同，多模块存

18、储器又分为单体多字存储器和多体并行存储器。 由于程序访问存在着局部性，所以对相邻存储信息（如指令和数组元素）的使用往往是连续的。如果让多个存储器模块共用一套地址逻辑。这样一个访存地址就可以把存储于多个存储器模块中相同地址单元的多个字一并读出，然后依次将它们送给处理器。 通过这种方式将多个存储器模块组织在一起构成的存储器称为单体多字存储器。,存储字,MAR,M D R,M D R,M D R,M D R,寄存器,前提：指令或数据在主存中必须是连续存放的，一旦遇到转 移指令或者操作数不能连续存放，这种方法的效果就不明显,单体多字存储器,2. 多模块存储器,多体并行存储器由N个容量相同、字长相同的存

19、储器模块组成，它与单体多字存储器的不同在于，它的各个存储器模块分别拥有独立的地址逻辑。只要连续访问的存储单元不在同一个存储器模块中，这些模块就可以相互错开1/N周期启动、交叉（轮流）占用系统的地址总线、数据总线和控制总线，所以多体并行存储器也叫“模N交叉存储器”。,2. 多模块存储器,由于模N交叉存储器提供的存储容量为单体存储器的N倍，所以系统的地址总线宽度要大于单体存储器的地址总线宽度，多出的那部分地址将用于生成不同存储体的体选信号。 根据选择访存地址的高端还是低端来生成体选信号，可以将模N交叉存储器分为“高位交叉编址存储器”和“低位交叉编址存储器” 。,高位交叉编址存储器,优点是可靠性高，一个存储器模块失效只会影响存储空间的1/N部分，不在这一部分的程序和数据照常工作。问题是，发生访问冲突的概率高。,第6章 存储系统,低位交叉编址存储器,低位交叉存储器可以将连续的指令和数据存储在不同的存储器模块中，有利于减少访问冲突。但是可靠性差，一旦一个存储体失效，整个存储空间将崩溃。,第6章 存储系统,6. 5 高速缓冲存储器Cache,6. 5.