1、1第三章第三章 多层次的存储器多层次的存储器3.1存储器概述3.2SRAM存储器3.3DRAM存储器3.4只读存储器和闪速存储器3.5并行存储器3.6Cache存储器 3.7虚拟存储器3.8奔腾系列机的虚存组织返回23.1 存储器概述存储器概述3.1.1 存储器的分类3.1.2 存储器的分级3.1.3 主存储器的技术指标返回3.1.1 存储器的分类存储器的分类 一个双稳态半导体电路或一个晶体管或一个磁性材料的存储元可以存储一位二进制代码。 这个二进制代码位是存储器中的最小存储单元,称作存储位元。 一个存储单元由多个存储位元组成 存储器由多个存储单元组成43.1.1 存储器的分类存储器的分类l按
2、存储介质分类:磁表面/半导体存储器l按存取方式分类:随机/顺序存取 随机存取:存储内容能被随机读取,存取时间与物 理位置无关(半导体) 顺序存取:存储内容只能按顺序访问(磁带) 磁盘结构:(柱面 磁道 扇区) 半顺序存储器l按读写功能分类:ROM,RAMlRAM:双极型/MOSlROM:MROM/PROM/EPROM/EEPROMl按信息的可保存性分类:永久性和非永久性的l按存储器系统中的作用分类:主/辅/缓5磁表面存储器的读写原理磁表面存储器的读写原理写操作:当写线圈中通过一定方向的脉冲电流时,铁芯内就产生一定方向的磁通。读操作:当磁头经过载磁体的磁化元时,由于磁头铁芯是良好的导磁材料,磁化
3、元的磁力线很容易通过磁头而形成闭合磁通回路。不同极性的磁化元在铁芯里的方向是不同的。磁盘结构磁盘结构 盘片的上下两面都能记录信息,通常把磁盘片表面称为记录面。记录面上一系列同心圆称为磁道。每个盘片表面通常有几百到几千个磁道,每个磁道又分为若干个扇区,从图中看出,外面扇区比里面扇区面积要大。磁盘上的这种磁道和扇区的排列称为格式。 磁盘地址由记录面号、磁道号、扇区号三部分组成。为进行读写操作,要求定出磁道的起始位置,称为“索引”,索引标志在传感器检索下可产生脉冲信号,再通过磁盘控制器处理,便可定出磁道起始位置。磁盘读写操作以扇区为单位一位一位串行进行,每个扇区记录一个数据块。磁盘上信息的分布磁盘上
4、信息的分布8磁盘磁盘上信息的分布上信息的分布空白段:留出时间作为磁盘控制器的读写时间序标: 磁盘控制器的同步定时信号校验字:用来校验磁盘读出的数据是否正确93.1.2 存储器的分级存储器的分级目前存储器的特点是: 速度快的存储器价格贵,容量小; 价格低的存储器速度慢,容量大。 在计算机存储器体系结构设计时,我们希望存储器系统的性能高、价格低,那么在存储器系统设计时,应当在存储器容量,速度和价格方面的因素作折中考虑,建立了分层次的存储器体系结构如下图所示。103.1.2 存储器的分级存储器的分级l高速缓冲存储器简称cache,它是计算机系统中的一个高速小容量半导体存储器。l主存储器简称主存,是计
5、算机系统的主要存储器,用来存放计算机运行期间的大量程序和数据。l外存储器简称外存,它是大容量辅助存储器。CAI外存外存-主存主存-Cache-CPUl读取时间依次为:ms 200ns 20ns 10ns lCPU能直接访问内存,不能直接访问外存l主存-Cache: 主存与CPU速度匹配问题l外存-主存: 容量123.1.3主存储器的技术指标主存储器的技术指标l字存储单元:存放一个机器字的存储单元,相应的单元地址叫字地址。l字节存储单元:存放一个字节的单元,相应的地址称为字节地址。l一个机器字可以包含多个字节,例如一个16位的二进制存储单元可以存放两个字节,可以按字编址,也可以按字节编址。l存储
6、容量:指一个存储器中可以容纳的存储单元总数。存储容量越大,能存储的信息就越多。l存取时间又称存储器访问时间:指一次读操作命令发出到该操作完成,将数据读出到数据总线上所经历的时间。通常取写操作时间等于读操作时间,故称为存储器存取时间。l存储周期:指连续启动两次读操作所需间隔的最小时间。通常,存储周期略大于存取时间,其时间单位为ns。l存取周期=存取时间+恢复时间l存储器带宽:单位时间里存储器所存取的信息量,通常以位/秒或字节/秒做度量单位。存取周期500ns,每个存取周期可访问16位,带宽是16/(500*10-9)=32*106位/秒133.2 SRAM存储器存储器3.2.1 基本的静态存储元
7、阵列3.2.2 基本的SRAM逻辑结构3.2.3 读/写周期波形图 143.2 SRAM存储器存储器l主存(内部存储器)是半导体存储器。根据信息存储的机理不同可以分为两类:l静态读写存储器(SRAM):触发器,存取速度快,存储容量不如DRAM大。l动态读写存储器(DRAM):电容153.2.1 基本的静态存储元阵列基本的静态存储元阵列1、存储位元2、三组信号线l地址线l数据线l行线l列线l控制线lR/W 高电平读l低电平写CAI163.2.2 基本的基本的SRAM逻辑结构逻辑结构lSRAM芯大多采用双译码方式,以便组织更大的存储容量。采用了二级译码:将地址分成x向、y向两部分如图所示。 读入时
8、,G1关闭,G2打开,8输入缓冲器关闭,8输出缓冲器打开。 写入时,G1打开,G2关闭,8输入打开,8输出关闭。CAI173.2.2 基本的基本的SRAM逻辑结构逻辑结构l存储体(2561288)l通常把各个字的同一个字的同一位集成在一个芯片(32K1)中,32K位排成256128的矩阵。8个片子就可以构成32KB。l地址译码器l采用双译码的方式(减少选择线的数目)。lA0A7为行地址译码线lA8A14为列地址译码线183.2.2 基本的基本的SRAM逻辑结构逻辑结构l读与写的互锁逻辑控制信号中CS是片选信号,CS有效时(低电平),门G1、G2均被打开。OE为读出使能信号,OE有效时(低电平)
9、,门G2开启,当写命令WE=1时(高电平),门G1关闭,存储器进行读操作。写操作时,WE=0,门G1开启,门G2关闭。注意,门G1和G2是互锁的,一个开启时另一个必定关闭,这样保证了读时不写,写时不读。193.2.3 读读/写周期波形图写周期波形图l读周期l读出时间Taql读周期时间TrclTeq:片选有效lTgq:读出使能有效l写周期l写周期时间Twcl写时间twdlThd 维持时间l存取周期l读周期时间Trcl=写时间twcCAI20例例1:图:图3.5(a)是是SRAM的写入时序图。其中的写入时序图。其中R/W是读是读/写命令控制线,当写命令控制线,当R/W线为低电平时,存储器按给线为低
10、电平时,存储器按给定地址把数据线上的数据写入存储器。请指出图定地址把数据线上的数据写入存储器。请指出图3.5(a)写入时序中的错误,并画出正确的写入时序图。写入时序中的错误,并画出正确的写入时序图。CAI213.3 DRAM存储器存储器3.3.1 DRAM存储位元的记忆原理3.3.2 DRAM芯片的逻辑结构3.3.3 读/写周期、刷新周期3.3.4 存储器容量的扩充3.3.5 高级的DRAM结构3.3.6 DRAM主存读/写的正确性校验223.3.1 DRAM存储位元的记忆原理存储位元的记忆原理SRAM存储器的存储位元是一个触发器,它具有两个稳定的状态。而DRAM存储器的存储位元是由一个MOS
11、晶体管和电容器组成的记忆电路,如图3.6所示。 233.3.1 DRAM存储位元的记忆原理存储位元的记忆原理CAI243.3.2 DRAM芯片的逻辑结构芯片的逻辑结构下面我们通过一个例子来看一下动态存储器的逻辑结构如图。l图3.7(a)示出1M4位DRAM芯片的管脚图,其中有两个电源脚、两个地线脚,为了对称,还有一个空脚(NC)。l图3.7(b)是该芯片的逻辑结构图。与SRAM不同的是:(1)增加了行地址锁存器和列地址锁存器。由于DRAM存储器容量很大,地址线宽度相应要增加,因此增加了芯片地址线的管脚数目。为避免这种情况,采取的办法是分时传送地址码。若地址总线宽度为10位,先传送地址码A0A9
12、,由行选通信号RAS打入到行地址锁存器;然后传送地址码A10A19,由列选通信号CRS打入到列地址锁存器。芯片内部两部分合起来,地址线宽度达20位,存储容量为1M4位。(2)增加了刷新计数器和相应的控制电路。DRAM读出后必须刷新,而未读写的存储元也要定期刷新,而且要按行刷新,所以刷新计数器的长度等于行地址锁存器。刷新操作与读/写操作是交替进行的,所以通过2选1多路开关来提供刷新行地址或正常读/写的行地址。253.3.2 DRAM芯片的逻辑结构芯片的逻辑结构CAI263.3.3 读读/写周期、刷新周期写周期、刷新周期1、读/写周期l读周期、写周期的定义是从行选通信号RAS下降沿开始,到下一个R
13、AS信号的下降沿为止的时间,也就是连续两个读周期的时间间隔。通常为控制方便,读周期和写周期时间相等。CAI273.3.3 读读/写周期、刷新周期写周期、刷新周期2、 刷新周期 l刷新周期:DRAM存储位元是基于电容器上的电荷量存储,这个电荷量随着时间和温度而减少,因此必须定期地刷新,以保持它们原来记忆的正确信息。l刷新操作有两种刷新方式:l集中式刷新:DRAM的所有行在每一个刷新周期中都被刷新。l例如刷新周期为8ms的内存来说,所有行的集中式刷新必须每隔8ms进行一次。为此将8ms时间分为两部分:前一段时间进行正常的读/写操作,后一段时间(8ms至正常读/写周期时间)做为集中刷新操作时间。3.
14、3.3 读读/写周期、刷新周期写周期、刷新周期l分散式刷新:每一行的刷新插入到正常的读/写周期之中。l例如p70图3.7所示的DRAM有1024行,如果刷新周期为8ms,则每一行必须每隔8ms1024=7.8us进行一次。动态动态 RAM 和静态和静态 RAM 的比较的比较 DRAM(主存) SRAM(Cache)l存储原理 电容 触发器l存储容量 大 小l功耗 低 高l价格 低 高l速度 慢 快l刷新 有 无 303.3.4 存储器容量的扩充存储器容量的扩充1、字长位数扩展给定的芯片字长位数较短,不满足设计要求的存储器字长,此时需要用多片给定芯片扩展字长位数。三组信号线中,地址线和控制线公用
15、而数据线单独分开连接。 d=设计要求的存储器容量/选择芯片存储器容量 例例2 2 利用利用1K1K4 4位的位的SRAMSRAM芯片,设计一个存储容量芯片,设计一个存储容量为为1K1K8 8位的位的SRAMSRAM存储器。存储器。 解:所需芯片数量=(1K8)/(1K4)=2片设计的存储器字长为8位,存储器字数不变。连接三组信号线,即地址线、控制线公用,数据线分高4位、低4位,但数据线是双向的,与SRAM芯片的I/O端相连接。见书上图3.9所示。DDD0479AA0SRAM SRAMCSWE323.3.4 存储器容量的扩充存储器容量的扩充2、字存储容量扩展 l给定的芯片存储容量较小(字数少),
16、不满足设计要求的总存储容量,此时需要用多片给定芯片来扩展字数。三组信号组中给定芯片的地址总线和数据总线公用,控制总线中R/W公用,使能端EN不能公用,它由地址总线的高位段译码来决定片选信号。所需芯片数仍由(d=设计要求的存储器容量/选择芯片存储器容量)决定。 例例33利用利用1K1K8 8位的位的DRAMDRAM芯片设计芯片设计2K2K8 8位的位的DRAMDRAM存储器存储器解:所需芯片数d=(2K8)/(1K8)=2(片)设计的存储器见书上图3.10所示。字长位数不变,地址总线A0A9同时连接到2片DRAM的地址输入端,地址总线最高位有A10、A10,分别作为两片DRAM的片选信号,两个芯
17、片不会同时工作。1K 8 8位位1K 8 8位位D7D0WEA1A0A9CS0A10 1CS13.字字,位同时扩展位同时扩展1K 4位位 存储芯片组成存储芯片组成 4K 8位位 的存储器的存储器WEA8A9A0.D7D0A11A10CS0CS1CS2CS3片选片选 译码译码 1K41K41K41K41K41K41K41K4353.3.4 存储器容量的扩充存储器容量的扩充3、存储器模块条 l存储器通常以插槽用模块条形式供应市场。这种模块条常称为内存条,它们是在一个条状形的小印制电路板上,用一定数量的存储器芯片,组成一个存储容量固定的存储模块。如图所示。l内存条有30脚、72脚、100脚、144脚
18、、168脚等多种形式。l30脚内存条设计成8位数据线,存储容量从256KB32MB。l72脚内存条设计成32位数据总线l100脚以上内存条既用于32位数据总线又用于64位数据总线,存储容量从4MB512MB。 363.3.5 高级的高级的DRAM结构结构1、FPM DRAM: 快速页模式动态存储器,它是根据程序的局部性原理来实现的。读周期和写周期中,为了寻找一个确定的存储单元地址,首先由低电平的行选通信号RAS确定行地址,然后由低电平的列选信号CAS确定列地址。下一次寻找操作,也是由RAS选定行地址,CAS选定列地址,依此类推,如下图所示。 CAI373.3.5 高级的高级的DRAM结构结构2
19、、CDRAM CDRAM称为带高速缓冲存储器(cache)的动态存储器,它是在通常的DRAM芯片内又集成了一个小容量的SRAM,从而使DRAM芯片的性能得到显著改进。如图所示出1M4位CDRAM芯片的结构框图,其中SRAM为5124位。 CAI383.3.5 高级的高级的DRAM结构结构3、SDRAM SDRAM称为同步型动态存储器。计算机系统中的CPU使用的是系统时钟,SDRAM的操作要求与系统时钟相同步,在系统时钟的控制下从CPU获得地址、数据和控制信息。换句话说,它与CPU的数据交换同步于外部的系统时钟信号,并且以CPU/存储器总线的最高速度运行,而不需要插入等待状态。其原理和时序关系见
20、下一页图和动画。39CAI403.3.5 高级的高级的DRAM结构结构例4 CDRAM内存条组成实例。一片CDRAM的容量为1M4位,8片这样的芯片可组成1M32位4MB的存储模块,其组成如下图所示。CAI413.3.6 DRAM主存读主存读/写的正确性校验写的正确性校验 DRAM通常用做主存储器,其读写操作的正确性与可靠性至关重要。为此除了正常的数据位宽度,还增加了附加位,用于读/写操作正确性校验。增加的附加位也要同数据位一起写入DRAM中保存。其原理如图所示。CAI423.4 只读存储器和闪速存储器只读存储器和闪速存储器3.4.1 只读存储器ROM3.4.2 FLASH存储器433.4.1
21、 只读存储器只读存储器ROM ROM叫做只读存储器。顾名思义,只读的意思是在它工作时只能读出,不能写入。然而其中存储的原始数据,必须在它工作以前写入。只读存储器由于工作可靠,保密性强,在计算机系统中得到广泛的应用。主要有两类:l掩模ROM:掩模ROM实际上是一个存储内容固定的ROM,由生产厂家提供产品。 l可编程ROM:用户后写入内容,有些可以多次写入。l一次性编程的PROMl多次编程的EPROM和E2PROM。443.4.1 只读存储器只读存储器ROM1、掩模ROM (1)掩模ROM的阵列结构和存储元 CAI453.4.1 只读存储器只读存储器ROM1、掩模ROM (2)掩模ROM的逻辑符号
22、和内部逻辑框图 CAI463.4.1 只读存储器只读存储器ROM2、可编程ROM lEPROM叫做光擦除可编程可读存储器。它的存储内容可以根据需要写入,当需要更新时将原存储内容抹去,再写入新的内容。l现以浮栅雪崩注入型MOS管为存储元的EPROM为例进行说明,结构如右图所示。 473.4.1 只读存储器只读存储器ROMl2、可编程、可编程ROME2PROM存储元 EEPROM,叫做电擦除可编程只读存储器。其存储元是一个具有两个栅极的NMOS管,如图(a)和(b)所示,G1是控制栅,它是一个浮栅,无引出线;G2是抹去栅,它有引出线。在G1栅和漏极D之间有一小面积的氧化层,其厚度极薄,可产生隧道效
23、应。如图(c)所示,当G2栅加20V正脉冲P1时,通过隧道效应,电子由衬底注入到G1浮栅,相当于存储了“1”。利用此方法可将存储器抹成全“1”状态。483.4.2 FLASH存储器存储器FLASH存储器也翻译成闪速存储器,它是高密度非失易失性的读/写存储器。高密度意味着它具有巨大比特数目的存储容量。非易失性意味着存放的数据在没有电源的情况下可以长期保存。总之,它既有RAM的优点,又有ROM的优点,称得上是存储技术划时代的进展。 493.4.2 FLASH存储器存储器l1、FLASH存储元 在EPROM存储元基础上发展起来的,由此可以看出创新与继承的关系。l如右图所示为闪速存储器中的存储元,由单
24、个MOS晶体管组成,除漏极D和源极S外,还有一个控制栅和浮空栅。CAI503.4.2 FLASH存储器存储器2、FLASH存储器的基本操作存储器的基本操作 编程操作、读取操作、擦除操作l如图(a)表示编程操作时存储元写0、写1的情况。实际上编程时只写0,不写1,因为存储元擦除后原始状态全为1。要写0,就是要在控制栅C上加正电压。一旦存储元被编程,存储的数据可保持100年之久而无需外电源。CAI513.4.2 FLASH存储器存储器3、FLASH存储器的阵列结构lFLASH存储器的简化阵列结构如右图所示。在某一时间只有一条行选择线被激活。读操作时,假定某个存储元原存1,那么晶体管导通,与它所在位
25、线接通,有电流通过位线,所经过的负载上产生一个电压降。这个电压降送到比较器的一个输入端,与另一端输入的参照电压做比较,比较器输出一个标志为逻辑1的电平。如果某个存储元原先存0,那么晶体管不导通,位线上没有电流,比较器输出端则产生一个标志为逻辑0的电平。 CAI523.5 并行存储器并行存储器3.5.1 双端口存储器双端口存储器3.5.2多模块交叉存储器多模块交叉存储器533.5 并行存储器并行存储器由于CPU和主存储器之间在速度上是不匹配的,这种情况便成为限制高速计算机设计的主要问题。为了提高CPU和主存之间的数据传输率,除了主存采用更高速的技术来缩短读出时间外,还可以采用并行技术的存储器。
26、543.5.1 双端口存储器双端口存储器1、双端口存储器的逻辑结构 双端口存储器由于同一个存储器具有两组相互独立的读写控制电路而得名。由于进行并行的独立操作,因而是一种高速工作的存储器,在科研和工程中非常有用。 举例说明,双端口存储器IDT7133的逻辑框图 。如下页图。553.5.1 双端口存储器双端口存储器CAI563.5.1 双端口存储器双端口存储器2、无冲突读写控制 当两个端口的地址不相同时,在两个端口上进行读写操作,一定不会发生冲突。当任一端口被选中驱动时,就可对整个存储器进行存取,每一个端口都有自己的片选控制(CE)和输出驱动控制(OE)。读操作时,端口的OE(低电平有效)打开输出
27、驱动器,由存储矩阵读出的数据就出现在I/O线上。3、有冲突读写控制 当两个端口同时存取存储器同一存储单元时,便发生读写冲突。为解决此问题,特设置了BUSY标志。在这种情况下,片上的判断逻辑可以决定对哪个端口优先进行读写操作,而对另一个被延迟的端口置BUSY标志(BUSY变为低电平),即暂时关闭此端口。 573.5.1 双端口存储器双端口存储器有冲突读写控制判断方法(1)如果地址匹配且在CE之前有效,片上的控制逻辑在CEL和CER之间进行判断来选择端口(CE判断)。(2)如果CE在地址匹配之前变低,片上的控制逻辑在左、右地址间进行判断来选择端口(地址有效判断)。 无论采用哪种判断方式,延迟端口的
28、BUSY标志都将置位而关闭此端口,而当允许存取的端口完成操作时,延迟端口BUSY标志才进行复位而打开此端口。583.5.1双端口存储器双端口存储器CAI593.5 并行存储器并行存储器1、存储器的模块化组织一个由若干个模块组成的主存储器是线性编址的。这些地址在各模块中如何安排,有两种方式:一种是顺序方式,一种是交叉方式 CAI603.5.2 多模块交叉存储器多模块交叉存储器1、顺序方式例M0M3共四个模块,则每个模块8个字顺序方式: M0:07 M1:815 M2:1623 M3:2431l5位地址组织如下: X X X X Xl高位选模块,低位选块内地址l特点:某个模块进行存取时,其他模块不
29、工作,优点是某一模块出现故障时,其他模块可以照常工作,通过增添模块来扩充存储器容量比较方便。缺点是各模块串行工作,存储器的带宽受到了限制。613.5.2 多模块交叉存储器多模块交叉存储器例M0M3共四个模块,则每个模块8个字l交叉方式:l M0:0,4,.除以4余数为0l M1:1,5,.除以4余数为1l M2:2,6,.除以4余数为2l M3:3,7,.除以4余数为3l5位地址组织如下: X X X X Xl高位选块内地址,低位选模块l特点:连续地址分布在相邻的不同模块内,同一个模块内的地址都是不连续的。优点是对连续字的成块传送可实现多模块流水式并行存取,大大提高存储器的带宽。使用场合为成批
30、数据读取。623.5.2 多模块交叉存储器多模块交叉存储器2、多模块交叉存储器的基本结构 右图为四模块交叉存储器结构框图。主存被分成4个相互独立、容量相同的模块M0,M1,M2,M3,每个模块都有自己的读写控制电路、地址寄存器和数据寄存器,各自以等同的方式与CPU传送信息。在理想情况下,如果程序段或数据块都是连续地在主存中存取,那么将大大提高主存的访问速度。 CPU同时访问四个模块,由存储器控制部件控制他们分时使用数据总线进行信息传递。对每一个模块来说,从CPU给出访存命令直到读出信息仍然使用了一个存取周期,对CPU来说,它可以在一个存取周期内连续访问四个模块,各模块读写重叠进行。所以多模块交
31、叉存储器是一种并行存储结构。CAI633.5.2 多模块交叉存储器多模块交叉存储器l通常在一个存储器周期内,m个存储体必须分时启动,则各个存储体的启动间隔为t=T/m (m为交叉存取度)l连续读取m个字所需时间分别是tmTtmTt)1(交叉顺序CAI64例例5 设存储器容量为设存储器容量为32字,字长字,字长64位,模块数位,模块数m=4,分别用顺序方式和交叉方式进行组织。存储周期分别用顺序方式和交叉方式进行组织。存储周期T=200ns,数据总线宽度为,数据总线宽度为64位,总线传送周期位,总线传送周期=50ns。若连续读出若连续读出4个字,问顺序存储器和交叉存储器的带宽个字,问顺序存储器和交
32、叉存储器的带宽各是多少各是多少?解:顺序存储器和交叉存储器连续读出m=4个字的信息总量都是:q=64b4=256b顺序存储器和交叉存储器连续读出4个字所需的时间分别是:t2=mT=4200ns=800ns=810-7st1=T+(m-1)t=200ns+150ns=350ns=3.510-7s顺序存储器和交叉存储器的带宽分别是:W2=q/t2=256b(810-7)s=320Mb/sW1=q/t1=256b(3.510-7)s=730Mb/s65 3、二模块交叉存储器举例、二模块交叉存储器举例3.5.2 多模块交叉存储器多模块交叉存储器CAI66 3、二模块交叉存储器举例、二模块交叉存储器举例
33、3.5.2 多模块交叉存储器多模块交叉存储器CAI673.6 cache存储器存储器3.6.1 cache基本原理基本原理3.6.2 主存与主存与cache的地址映射的地址映射3.6.3替换策略替换策略3.6.4 cache的写操作策略的写操作策略3.6.5Pentium4的的cache组织组织3.6.6使用多级使用多级cache减少缺失损失减少缺失损失683.6.1 cache基本原理基本原理1、cache的功能 解决CPU和主存之间的速度不匹配问题,基于程序运行的空间局部性和时间局部性原理。时间局部性是指如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行;如果某数据被访问,则不久
34、之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元,则不久之后,其附近的存储单元也将被访问。 693.6.1 cache基本原理基本原理CACHE是介于主存与CPU之间的小容量存储器,一般采用高速的SRAM构成。Cache典型值是几百KB,Cache能向CPU高速提供指令和数据,加快程序执行速度CPU和主存之间的速度差别很大采用两级或多级Cache系统早期的一级Cache在CPU内,二级在主板上现在的CPU内带L1 Cache和L2 Cache,片内Cache速度接近CPU全由硬件调度,对用户透明703.6.1 cache基本原理基本原理当CPU读取内存中的一个字时,便发出该字
35、的内存地址到Cache和主存。Cache控制逻辑根据地址判断此字当前是否在Cache中,若是,此字立即传送给Cache,若不是,则用主存读周期把此字从主存读出送到CPU,与此同时,把含有这个字的整个数据块从主存读出送到Cache中2、cache基本原理 CPU-Cache以字为单位, Cache-主存以块为单位,一个块由若干个字组成是定长的图中Cache分成4行,每行4个字(W),分配给Cache的地址存放在一个相联存储器CAM中,当CPU执行访存指令时,把所需访问字的地址放到CAM,如果W不在Cache中,则将W从主存传送到Cache。与此同时,把包含W的前后相继的4个字所在的一行数据放到C
36、ache。713.6.1 cache基本原理基本原理3、 Cache的命中率 从CPU来看,增加一个cache的目的,就是在性能上使主存的平均读出时间尽可能接近cache的读出时间。 为了达到这个目的,在所有的存储器访问中由cache满足CPU需要的部分应占很高的比例,即cache的命中率应接近于1。由于程序访问的局部性,实现这个目标是可能的。 723.6.1 cache基本原理基本原理3、cache命中率公式cmacmcamccttrhrrttethhttNNNh/)1 (1)1 (命中率命中率 Cache/主存系统的主存系统的平均访问时间平均访问时间访问效率访问效率Cache与内存的速与内
37、存的速度比度比73例例6 CPU执行一段程序时,执行一段程序时,cache完成存取的次数完成存取的次数为为1900次,主存完成存取的次数为次,主存完成存取的次数为100次,已知次,已知cache存取周期为存取周期为50ns,主存存取周期为,主存存取周期为250ns,求求cache/主存系统的效率和平均访问时间。主存系统的效率和平均访问时间。解:lh=Nc/(Nc+Nm)=1900/(1900+100)=0.95lr=tm/tc=250ns/50ns=5le=1/(r+(1-r)h)=1/(5+(1-5)0.95=83.3%lta=tc/e=50ns/0.833=60ns 743.6.2主存与主
38、存与Cache的地址映射的地址映射l无论选择那种映射方式,都要把主存和cache划分为同样大小的“块”。l选择哪种映射方式,要考虑:l硬件是否容易实现l地址变换的速度是否快l主存空间的利用率是否高l主存装入一块时,发生冲突的概率l以下我们介绍三种映射方法751、全相联的映射方式(1)将地址分为两部分(块号和字),在内存块写入Cache时,同时写入块号标记;主存的一个块可以映射到Cache任意一行(2)CPU给出访问地址后,也将地址分为两部分(块号和字),比较电路块号与Cache 表中的标记进行比较,相同表示命中,访问相应单元;如果没有命中访问内存,CPU 直接访问内存,并将被访问内存的相对应块
39、写入Cache。3.6.2 主存与主存与cache的地址映射的地址映射761、全相全相联的联的映射映射方式方式CAI773.6.2 主存与主存与cache的地址映射的地址映射1、全相联的映射方式 转换公式 主存地址长度主存地址长度(s+w)位位寻址单元数寻址单元数2w个字或字节个字或字节块大小块大小行大小行大小2w个字或字节个字或字节主存的块数主存的块数2s标记大小标记大小s位位cache的行数的行数不由地址格式确定不由地址格式确定783.6.2 主存与主存与cache的地址映射的地址映射1、全相联的映射方式特点:l优点:冲突概率小,Cache的利用高。l缺点:比较器难实现,需要一个访问速度很
40、快代价高的相联存储器应用场合:l适用于小容量的Cache793.6.2 主存与主存与cache的地址映射的地址映射2、直接映射方式映射方法(多对一)如:li= j mod m(m是Cache总行数)l主存第j块内容拷贝到Cache的i行l一般I和m都是2N级 例cache容量16字,主存容量256字,则地址2,18,34.242等都存放在cache的地址2内,如果第一次2在cache中,下次访问34内容,则不管cache其他位置的内容访问情况,都会引起2块内容的替换802、直接映直接映射射方式方式2、基本原理l利用行号选择相应行;l把行标记与CPU访问地址进行比较,相同表示命中,访问Cache
41、;l如果没有命中,访问内 存,并将相应块写入CacheCAI813.6.2 主存与主存与cache的地址映射的地址映射2、直接映射方式 转换公式 主存地址长度主存地址长度(s+w)位位寻址单元数寻址单元数2s+w个字或字节个字或字节块大小块大小行大小行大小2w个字或字节个字或字节主存的块数主存的块数2scache的行数的行数m2r标记大小标记大小(s-r)位位823.6.2 主存与主存与cache的地址映射的地址映射2、直接映射方式特点l优点:比较电路少m倍线路,所以硬件实现简单,Cache地址为主存地址的低几位,不需变换。l缺点:冲突概率高,若块号相距m整数倍的两个块存于同一Cache行时就
42、要发生冲突。解决的办法是将原来存入的行换出去,但可能过段时间又要换入。频繁的置换会使Cache的效率下降(抖动)应用场合l适合大容量Cache,采用更多的行可以减少冲突833.6.2 主存与主存与cache的地址映射的地址映射3、组相联映射方式l全相联:存放位置灵活,命中率高l直接映射:比较器电路和硬件实现简单l组相联是前两者的组合lCache分组,组间采用直接映射方式,组内采用全相联的映射方式lCache分组U,组内容量V行l映射方法(一对多)lq= j mod ul主存第j块内容拷贝到Cache的q组中的某行l地址变换l设主存地址x,看是不是在cache中,先y= x mod u,则在y组
43、中一次查找843.6.2 主存与主存与cache的地址映射的地址映射3、组相联映射方式l分析:比全相联容易实现,冲突低lv=1,则为直接相联映射方式lu=1,则为全相联映射方式lv的取值一般比较小, 一般是2的幂,称之为v路组相联cache.85CAI863.6.2 主存与主存与cache的地址映射的地址映射3、组相联映射方式转换公式 主存地址长度主存地址长度(s+w)位位寻址单元数寻址单元数2s+w个字或字节个字或字节块大小块大小行大小行大小2w个字或字节个字或字节主存的块数主存的块数2s每组的行数每组的行数k每组的每组的v2dcache的行数的行数kv标记大小标记大小(s-d)位位873.
44、6.2 主存与主存与cache的地址映射的地址映射例例7 直接映射方式的内存地址格式如下所示直接映射方式的内存地址格式如下所示标记标记s-r 行行 r 字地址字地址w 8位位 14位位 2位位若主存地址用十六进制表示若主存地址用十六进制表示BBBBBB,用十六进制格,用十六进制格式表示直接映射方式式表示直接映射方式Cache的标记的标记 ,行,字地址的值,行,字地址的值解解:(BBBBBB)16=(1011 1011 1011 1011 1011 1011 1011)2标记标记 s-r =(1011 1011)2=(BB)16行行r= (1011 1011 1011 10)2=(2EEE)16
45、字地址字地址w=(11)2=(3)16883.6.2 主存与主存与cache的地址映射的地址映射例8:一个组相联cache由64个行组成,每组4行。主存包含4K个块,每块128字。请表示内存地址的格式。解:块大小行大小2w个字12827 w7每组的行数k4cache的行数kvK2d42d64 d4组数v2d2416主存的块数2s4K2221022 s12标记大小(s-d)位12-48位主存地址长度(s+w)位12+719位主存寻址单元数2s+w219故 k4各组相联的内存地址格式如下所示: 标记标记s-d组号组号d字号字号w8位位 4位位 7位位 3.6.2 主存与主存与cache的地址映射的
46、地址映射l例9有一个处理器,主存容量是1MB,字长1B,块大小16B,Cach容量64KB,采用全相联映射,对内存地址B0010给出相应的标记和字号。l解:块大小=行大小=16B=24,所以W=4位l主存寻址单元数2s+w=1M=120,s+w=20,s=16位l内存地址格式 标记s 字地址wl 16位 4位l内存地址B0010= 1011 0000 0000 0001 0000l标记s=(1011 0000 0000 0001)2 字地址=(0000)2 3.6.2 主存与主存与cache的地址映射的地址映射l例10假设主存容量是512KB,Cache容量是4KB,每块16个字,每个字32位
47、。l(1) Cache 地址多少位? 可容纳多少块?l(2) 主存地址多少位? 可容纳多少块?l(3) 在直接映射方式下。主存的第几块映射到Cache中的第5块(设起始块为第一块)?l(4) 画出直接映射方式下主存地址格式3.6.2 主存与主存与cache的地址映射的地址映射l解答:(1) Cache容量是4KB(212=4K),cache地址12位,cache块数=4KB/(16*4B)=64l(2) 主存容量512KB(219=512K),主存地址19位,主存块数=512KB/(16*4B)=8192l(3) 在直接映射方式下,cache64块,所以主存的5,64+5,2*64+5,.21
48、3-64+5块映射到cache的第5块l(4) 标记 块地址 字地址l 7 6 63.6.2 主存与主存与cache的地址映射的地址映射l例11设某机主存容量是16MB,cache容量是8KB。每块8个字,每字32位,设计一个四路组相连映射的cache组织。l(1)画出主存地址各字段的位数l(2)设cache状态为空,CPU依次从主存第0,1,2,。99号单元读出100个字(主存一次读出一个字),并重复此程序读10次,求命中率l(3)若cache的速度是主存速度的5倍,有cache和无cache相比,速度提高多少倍?l(4)系统的效率是多少?3.6.2 主存与主存与cache的地址映射的地址映
49、射l解答(1) 每个块有8个字,每字32b=4B,块内字地址5位,Cache组数8KB/(8*32/8*4B)=64组,组地址6位,主存容量16MB=224B,主存地址24位,标记位24-6-5=13位l 标记 组地址 字地址l 13 6 5l(2)由于每个块有8个字,而且Cache初态为空,因此cpu读0号单元未命中,必须访问主存,同时将该字所在的主存块调入cache第0组的任一块内,接着读1-7号单元均命中。同理CPU读第8,16,。96号单元均未命中。可见CPU在连续读100个字共有13次未命中,而后9次循环读100个字全部命中,l命中率=(100*10-13)/(100*10)=0.9
50、873.6.2 主存与主存与cache的地址映射的地址映射l(3)设主存存取周期是5t,cache存取周期是t,没有cache的访问时间是5t*1000,有cache的访问时间是t(1000-13)+5t*13,速度提高倍数是l5t*1000/(t(1000-13)+5t*13) -1=3.75l(4) e=t/(0.987*t +(1-0.987)*5t)=95%953.6.3 替换策略替换策略l直接映射:一个主存块只有一个特定位置存放l全相联和组相联:从允许存放新主存块的若干行选择一行lLFU(最不经常使用 ):将一段时间内被访问次数最少的行换出。每行设置一个计数器,新行建立后从0开始计数