页数:152页文件大小:12.95 MB来源: 计算机组成原理ppt课件
本课件按概述、主存储器、高速缓冲存储器与辅助存储器展开:先按存储介质和存取方式对存储器分类并说明层次结构,继而介绍半导体存储芯片、RAM与ROM及存储器与CPU的连接,最后讲解Cache的地址映象与替换算法。
第四章存储器
4.1概述:主存储器的分类–存储器的层次结构
存储器分类
本页源文字存在字符交错,内容按原文保留,建议对照原课件图片核对。
按存储介质分类
半导体存储器–存储元件由半导体器件组成的叫半导体存储器。现代半导体存储器都用超大规模集成电路工艺制成芯片。;其优点是体积小、功耗低、存取时间短。;其缺点是当电源消失时,所存信息也随即丢失,它是一种易失性存储器。–半导体存储器又可按其材料的不同,分为双极型(TTL)半导体存储器和MOS半导体存储器两种。;前者具有高速的特点。;后者具有高集成度的特点,并且制造简单,成本低廉,功耗小,故MOS半导体存储器被广泛应用。
按存储介质分类
磁表面存储器–磁表面存储器是在金属或塑料基体的表面上涂一层磁性材料作为记录介质。;工作时磁层随载磁体高速运转,用磁头在磁层上进行读写操作,故称为磁表面存储器。–按载磁体形状的不同,可分为磁盘、磁带和磁鼓。;现代计算机已很少采用磁鼓。由于用具有矩形磁滞回线特性的材料作磁表面物质,它们按其剩磁状态的不同而区分“0”或“1”,而且剩磁状态不会轻易丢失,故这类存储器具有非易失性的特点。
按存储介质分类
磁芯存储器–磁芯是由硬磁材料做成的环状元件,在磁心中穿有驱动线(通电流)和读出线,这样便可进行读写操作。磁心属磁性材料,故它也是不易失的永久记忆存储器。不过,磁心存储器的体积过大、工艺复杂、功耗太大,故七十年代后,逐渐被半导体存储器取代,目前几乎已不被采用。
按存储介质分类:光盘存储器–光盘存储器是应用激光在记录介质(磁光材料)上进行读写的存储器,具有非易失性的特点。由于光盘记录密度高、耐用性好、可靠性高和可互换性强等特点,光盘存储器越来越被用于计算机系统。
按存取方式分类
随机存储器RAM–RAM(RandomAccessMemory)一种可读写存储器。;其特点是存储器的任何一个存储单元的内容都可以随机存取,而且存取时间与存储单元的物理位置无关。计算机系统中的主存都采用这种随机存储器。–RAM又分为静态RAM(以触发器原理寄存信息)和动态RAM(以电容充放电原理寄存信息)。
按存取方式分类
只读存储器–只读存储器(ReadOnlyMemory)是只能对其存储的内容读出,而不能对其重新写入的存储器。;这种存储器一旦存入了原始信息后,在程序执行过程中,只能将内部信息读出,而不能随意重新写入新的信息去改变原始信息。因此,通常用它存放固定不变的程序、常数以及汉字字库,甚至用于操作系统的固化。它与随机存储器可共同作为主存的一部分,统一构成主存的地址域。
按存取方式分类
串行访问存储器–如果对存储单元进行读写操作时,需按其物理位置的先后顺序寻找地址,则这种存储器叫作串行访问存储器。;显然这种存储器由于信息所在位置不同,使得读写时间均不相同。如磁带存储器,不论信息处在哪个位置,读写时必须从其介质的始端开始按顺序寻找,故这类串行访问的存储器又叫顺序存取存储器。还有一种属于部分串行访问的存储器,如磁盘。在对磁盘读写时,首先直接指出该存储器中的某个小区域(磁道),然后再顺序寻访.直至找到位置。故其前段是直接访问,后段是串行访问,称其为直接存取存储器。
按在计算机中的作用分类
存储器的层次结构:存储器有三个主要特性:速度、容量和价格比(简称位价)。一般来说,速度越高,位价就越高:容量越大,位价就越低:而且容量越大,速度必越低。人们追求大容量、高速度、低位价的存储器,可惜这是很难达到的。;位价低;速度慢;容量大
存储器的层次结构
从CPU角度来看,缓存-主存这一层次的速度接近于缓存,高于主存:其容量和位价却接近于主存。这就从速度和成本的矛盾中获得了理想的解决办法。主存-辅存这一层次,从整体分析,其速度接近于主存,容量接近于辅存,平均位价也接近于低速、廉价的辅存位价,这又解决了速度、容量、成本这二者矛盾。现代的计算机系统几乎都具有这两个存储层次,构成了缓存、主存、辅存三级存储系统。从CPU角度来看,缓存-主存这一层次的速度接近于缓存,高于主存:其容量和位价却接近于主存。这就从速度和成本的矛盾中获得了理想的解决办法。主存-辅存这一层次,从整体分析,其速度接近于主存,容量接近于辅存,平均位价也接近于低速、廉价的辅存位价,这又解决了速度、容量、成本这二者矛盾。现代的计算机系统几乎都具有这两个存储层次,构成了缓存、主存、辅存三级存储系统
第四章存储器
概述
概述
概述
主存中存储单元地址的分配–主存各存储单元的空间位置是由单元地址号来表示的,而地址总线是用来指出存储单元地址号的,根据该地址可读出一个存储字。;不同的机器存储字长也不同,为了满足字符处理的需要,常用8位二进制数表示一个字节,因此存储字长都取8的倍数。–通常计算机系统既可按字寻址,也可按字节寻址。
概述:主存的技术指标–存储容量;存储容量是指土存能存放二进制代码的总数,即存储容量=存储单元个数×存储字长;它的容量也可用字节总数来表示,即存储容量—存储单元个数×存储字长/8;目前的计算机存储容量大多以字节数来表示。
概述
主存的技术指标–存储速度;存取时间又叫存储器的访问时间(MemoryAccessTime),它是指启动一次存储器操作(读或写)到完成该操作所需的全部时间。存取时间分读出时间和写入时间两种。读出时间是从存储器接收到有效地址开始,到产生有效输出所需的全部时间。写入时间是从存储器接收到有效地址开始,到数据写入被选中单元为止所需的全部时间。;存取周期(MemoryCycleTime)是指存储器进行连续两次独立的存储器操作(如连续两次读操作)所需的最小间隔时间,通常存取周期大于存取时间。;现代MOS型存储器的存取周期可达100ns;双极型TTL存储器的存取周期接近10ns。
半导体存储芯片简介
半导体存储芯片简介
半导体存储芯片的基本结构控制线主要有读写控制线与片选线两种。读写控制线决定芯片进行读写操作。片选线用来选择存储芯片。片组成,如图所示。但每次读出一个存储字时,只需选中8片。控制线主要有读写控制线与片选线两种。读写控制线决定芯片进行读写操作。片选线用来选择存储芯片。由于存储器是由许多芯六组成,需用片选信号来确定哪个芯片被选中。例如,一个6644KK×88位的存储器可用3322片1166KK×11位存储芯片组成,如图所示。但每次读出一个存储字时,只需选中8片。
半导体存储芯片简介
半导体存储芯片简介
随机存取存储器
静态RAM–静态RAM基本电路由于静态RAM存储器是触发器存储信息,因此即使信息读出后,它仍保持其原信息丢失,故它属易失性半导体存储器。由于静态RAM存储器是触发器存储信息,因此即使信息读出后,它仍保持其原状态,不需要再生。但电源掉电时,原存信息丢失,故它属易失性半导体存储器。
随机存取存储器:静态RAM–静态芯片举例
随机存取存储器
静态RAM–静态芯片举例其中每一个小方块均为一个六管MOS触发器基本单元电路,排列成64×64矩阵,64列对应64对T7,T8管。又将64列分成4组,每组包含16列,并与一个读写电路相连,读写电路受WE和CS控制,4个读写电路对应4报数据线I/O1~IO4。行地址经译码后可选中某一行;列地址经译码后可选中四组中的对应列,共四列。
随机存取存储器:静态RAM–静态RAM读写时序
随机存取存储器:静态RAM–静态RAM读写时序
随机存取存储器
动态RAM–动态RAM基本单元电路;常见的动态RAM基本单元电路有三管式和单管式两种,它们的共同特点都是靠电容存储电荷的原理来寄存信息的。若电容上存有足够多的电荷表示存“1”,电容上无电荷表示存“0”。;电容上的电荷一般只能维持1—2ms,因此即使电源不掉电,信息也会自动消失。为此,必须在2皿内对其所有存储单元恢复一次原状态,这个过程叫再生或刷新。由于它与静态RAM相比,具有集成度更高,功耗更低等特点,目前被各类计算机广泛应用。
随机存取存储器:动态RAM–动态RAM基本单元电路
随机存取存储器:动态RAM–动态RAM基本单元电路
随机存取存储器:动态RAM–动态RAM芯片举例;三管动态RAM芯片
随机存取存储器:动态RAM–动态RAM芯片举例;单管动态RAM芯片
随机存取存储器:动态RAM–动态RAM芯片举例;单管动态RAM芯片读放大器实质上是个触发器,其左右两侧电平相反
随机存取存储器:动态RAM–动态RAM时序
随机存取存储器:动态RAM–动态RAM时序
随机存取存储器
动态RAM–动态RAM刷新;刷新的过程实质上是先将原存信息读出,再由刷新放大器形成原信息并重新写入的再生过程。;由于存储单元被访问是随机的,有可能某些存储单元长期得不到访问,其原信息必然消失。所以必须采用定时刷新的方法,规定自一定时间内,对动态RAM的全部基本单元电路必作一次刷新,这个时间叫做刷新周期(再生周期)。
随机存取存储器
动态RAM–动态RAM刷新;集中刷新–集中刷新是在规定的一个刷新周期内,对全部存储单元集中一段时间逐行进行刷新,此刻必须停止读写操作。»Intel1103动态RAM芯片内排列成32×32矩阵,读/写周期为0.5μs,连续刷新32行需16μs(占32个读写周期)。–这种刷新方式缺点在于出现了访存“死区”,其占比例为23/4000×%=0.8%,显然对高速高效的计算机系统工作是不利的。
随机存取存储器:动态RAM–动态RAM刷新;集中刷新
随机存取存储器
动态RAM–动态RAM刷新;分散刷新–分散刷新是指对每行存储单元的刷新分散在每个读写周期内完成。把存取周期分成两段,前半段用来读写或维持,后半段用来刷新。»显然,这种刷新克服了集中刷新出现“死区”的缺点,但它并不能提高整机的工作效率。因为尽管刷新分散在读/写周期之后,但刷新同样需要一个读/写周期时间,结果使机器存取周期由0.5μs变成1μs,使整机工作效率下降。
随机存取存储器:动态RAM–动态RAM刷新;分散刷新
随机存取存储器
动态RAM–动态RAM刷新;集中和分散结合方式–既克服出现“死区”,又充分利用最大刷新间隔为2ms的特点。»例如,对于128×128的存储芯片,可采取在2ms内对128行各刷新一遍,即每隔15.6us刷新一行,而每行刷新的时间仍为读/写周期0.5μs。这样,刷新一行只停止一个读/写周期,即对每行来说,刷新时间仍为2ms,而“死区”缩短为0.5μs。然而,我们可以利用CPU对指令的译码阶段,即不访问主存的这段时间,安排动态RAM的刷新操作。这样,既不会出现集中刷新的“死区”问题,又解决了分散刷新独立占据0.5μs的读/写周期问题,因此,从根本上提高了整机的工作效率。
只读存储器(ROM)
掩膜ROM用行、列交叉处是否有藕合元件MOS管,便“1”可区分原存还是存“0”。当然,此ROM制否存在,所以,用户是无法改变原始状态的。用行、列交叉处是否有藕合元件MOS管,便可区分原存“1”还是存“0”。当然,此ROM制成后不可能改变原行、列交叉处的MMOOSS管是否存在,所以,用户是无法改变原始状态的。
只读存储器(ROM)
PROM若欲存“0”,则置耦合元件一大电流,将熔丝烧掉。若欲存“1,则耦合处不置大电流,熔丝不断。只能实现一次编程,不得再修改。若欲存“0”,则置耦合元件一大电流,将熔丝烧掉。若欲存“1,则耦合处不置大电流,熔丝不断。当被选中时,熔丝断掉处将读得“00”,熔丝未断处将读得“11。当然,已断的熔丝是无法再恢复的,故这种ROM往往只能实现一次编程,不得再修改。
只读存储器(ROM):EPROM–EPROM是一种可探洗可编程的只渎存储器。它可以由用户对其所存信息作任意次的改写。;目前用得较多的EPROM是用浮动栅雪崩注入型MOS管构成,又称FAMOS型EPROM。
只读存储器(ROM)
FlashMemory–进入到20世纪80年代,又出现了一种闪速存储器(FlashMemory),又叫快擦型存储器。;它是在EPROM和EEPROM工艺基础上产生的种新型的、具有性能价格比更好、可靠性更高的可擦写非易失性存储器。–它既有EPROM的价格便宜、集成度高的优点,又有EEPROM电可擦洗重写的特性。它具有整片擦除的特点,其擦除、重写的速度快。;一块1M位的闪速存储芯片的擦除、重写时间小于5μs,比一般标淮的EEPROM快得多,已具备了RAM的功能。
只读存储器(ROM):FlashMemory–它还具有高速编程的特点。;例如采用快速脉冲编程算法对28F256快擦型存储器芯片每字节的编程时间仅需100μs。–此外,该器件具有高速的存储器访问周期,功耗很低及与计算机接口简单等优点。
只读存储器(ROM)
FlashMemory–在需要周期性地修改存储信息的应用场合,FlashMemory是一个极为理想的器件,因为它至少可以擦写/编程100,000次,这足以满足用户需要。;它比较适合于作为一种高密度、非易失的数据采集和存储器件。在使携式计算机、工控系统及单片机系统中得到大量应用,近年来己将它用于微型计算机中存放输入输出驱动程序和参数等。
只读存储器(ROM)
FlashMemory–非易失性、长期反复使用的大容量FlashMemory还可替代软盘或硬盘,作为海量存储器。;如在笔记本及手掌型袖珍电脑中都大量采用FlashMemory做成固态盘替代磁盘,使计算机平均无故障时间大大延长,功耗更低,体积更小,消除了机电式磁盘驱动器所造成的数据瓶颈。
只读存储器(ROM):FlashMemory–目前市场应用情况;闪盘;MP3;各种闪卡–CF、SD、MMC、SM、MS是现如今流行的5大卡系
只读存储器(ROM)
FlashMemory–CompactFlashCard容量大小:32M-512M–CompactFlash的诞生比较早,由最大的FlashMemory卡厂商之一美国SanDisk于1994年首次推出。当时CompactFlash卡可以说是最小的移动微存贮器。–严格地说,CF只是一种接口,是目前应用广泛的一种设备,容量大,价格便宜,很多数码相机都选择了CF卡做存储设备。
只读存储器(ROM)
FlashMemory–SecureDigitalCard容量大小:32M-128M–SD卡可以说是相当新的产品,SD的意思是SecureDigital。这个产品由松下电器东芝和SanDisk联合推出,1999年8月才首次发布。–我们在松下的DV上可以看到SD卡的身影。
只读存储器(ROM)
FlashMemory–MultMediaCard容量大小:16M-128–MMMC即MultiMediaCard,由西门子公司Siemens(现在称为Infineon)和首推CF的SanDisk于1997年推出。–MMC的发展目标主要是针对数码影像、音乐、手机、PDA、电子书、玩具等产品,号称是目前世界上最小的FlashMemory存贮卡,
只读存储器(ROM)
FlashMemory–MemoryStickCard容量大小:16M-128M–自从1997年7月宣布开发MemoryStick以来,在Sony的强力推动下,MemoryStick已经使用得很广泛了。–MemoryStick被很多人称为香口胶存贮卡,因为其尺寸确实像一条香口胶。
只读存储器(ROM)
FlashMemory–SmartMediaCard容量大小:32M-128M–SmartMedia采用了东芝大力鼓吹的NAND型FlashMemory,因此体积做得很小型FlashMemory的功劳还使得SmartMedia具有比较高的擦写性能,成为除了薄以外的另一个特点。
存储器与CPU的连接:存储器容量的扩展–位扩展;是指增加存储字长。
存储器与CPU的连接:存储器容量的扩展–位扩展;是指增加存储字长。
存储器与CPU的连接:存储器容量的扩展–字扩展;是指增加存储字的数量。
存储器与CPU的连接:存储器容量的扩展–字、位扩展;是指既增加存储字的数量,又增加存储字长。
存储器与CPU的连接:存储器与CPU的连接–地址线的连接;存储芯片容量不同,其地址线数也不同,而CPU的地址线数往往比存储芯片的地址线数要多。–CPU地址线的低位与存储芯片的地址线相连。–CPU地址线的高位或作存储芯片扩充时用,或作其他用法,如作片选信号等。
存储器与CPU的连接:存储器与CPU的连接–数据线的连接;CPU的数据线数与存储芯片的数据线数也不一定相等。–此时必须对存储芯片扩位,使其数据位数与CPU的数据线数相等。
存储器与CPU的连接:存储器与CPU的连接–读写命令线的连接;CPU读写命令线一般可直接与存储芯片的读/写控制端相连,通常高电平为读,低电平为写。
存储器与CPU的连接:存储器与CPU的连接–片选线的连接–片选信号的连接是CPU与存储芯片正确工作的关键。;由于存储器是由许多存储芯片叠加组成的,哪一片被选中完全取决于该存储芯片的片选控制端cs是否能接收到来自CPU的片选有效信号。
存储器与CPU的连接
存储器与CPU的连接–片选线的连接–片选有效信号与CPU的访存控制信号MREQ(低电平有效)有关。;若CPU要访问I/O,则MREQ信号为高,表示不要求存储器工作。–此外,片选有效信号还和地址有关。;因为CPU给出的存储单元地址的位数往往大于存储芯片的地址线数,故那些未与存储芯片连上的高位地址必须和访存控制信号共同作用,产生存储器的片选信号。;通常需用到一些逻辑电路,如译码器及其他各种门电路。
存储器与CPU的连接:存储器与CPU的连接–合理选择存储器芯片;合理选择存储芯片主要是指存储芯片类型(RAM或ROM)和数量的选择。;ROM存放系统程序、标准子程序和各类常数等。;RAM则是为用户编程而设置的。此外,在考虑芯片数量时,要尽量使连线简单方便。
存储器与CPU的连接
存储器与CPU的连接–设计1;设CPU有16根地址线,8根数据线,并用MREQ作访存控制信号(低电平有效),用WR作读泻控制信号(高电平为读,低电平为写)。现有下列存储芯片:1K×4位RAM;4K×8位RAM;8K×8位RAM;2K×8位ROM;4K×8位ROM;8K×8位ROM及74LS138译码器和各种门电路,如图所示。画出CPU与存储器的连接图,要求;①主存地址空间分配–6000H—67FFH为系统程序区;–6800H—6BFFH为用户程序区。;②合理选用上述存储芯片,说明各选几片?;③详细画出存储芯片的片选逻辑图。
存储器与CPU的连接:存储器与CPU的连接–设计1
存储器与CPU的连接:存储器与CPU的连接–设计1步骤;第一步,先将16进制地址范围写成二进制地址码,并确定其容量
存储器与CPU的连接
存储器与CPU的连接–设计1步骤;第二步,根据地址范围的容量以及该范围在计算机系统中的作用,选择存储芯片。–由6000H—67FFH系统程序区的范围,应选1片2K×8位的ROM,无需选4K×8位和8K×8位的ROM,否则就浪费了。–由6800H—6BFFH用户程序区的范围,应选2片1K×4位的RAM芯片,选其他芯片也必然浪费。
存储器与CPU的连接
存储器与CPU的连接–设计1步骤;第三步,分配CPU的地址线。–将CPU的低11位地址A10—A0与2K×8位的ROM地址线相连;–将CPU的低10位地址A9—A0与2片1K×4位的RAM地址线相连。–剩下的高位地址与访存控制信号MREQ共同产生存储芯片的片选信号。
存储器与CPU的连接
存储器与CPU的连接
存储器与CPU的连接–设计2;CPU及其他芯片假设同上题,画出CPU与存储器的连接图。要求主存的地址空间满足下述条件:最小8K地址为系统程序区,与其相邻的16K地址为用户程序区,最大4K地址空间为系统程序工作区。详细画出存储芯片的片选逻辑并指出存储芯片的种类及片数。
存储器与CPU的连接:存储器与CPU的连接–设计2步骤;第一步首先根据题目的地址范围写出相应的二进制地址码。
存储器与CPU的连接:存储器与CPU的连接–设计2步骤;第二步根据地址范围的容量及其在计算机系统中的作用,确定最小系统程序区选一片8K×8位ROM;与其相邻的16K用户程序区选2片8K×8位RAM;最大4K系统程序工作区选1片4K×8位RAM。
存储器与CPU的连接:存储器与CPU的连接–设计2步骤;第三步分配CPU地址线。–将CPU的低13位地址线A12—A0与1片8K×8位ROM和两片8K×8位RAM的地址线相连;–将CPU的低12位地址线A11—A0与1片4K×8位RAM的地址线相连。
存储器与CPU的连接:存储器与CPU的连接–设计2步骤;第四步,形成片选信号。
提高访存速度的措施
提高访存速度的措施
单体多字系统–由于程序和数据在存储体内是连续存放的,因此CPU访存取出的信息也是连续的。–如果可以在一个存取周期内,从同一地址取出4条指令,然后再逐条将指令送至CPU执行,也即每隔四分之一存取周期,主存向CPU送一条指令。;这样显然增大了存储器的带宽,提高了单位存储器的工作速度。
提高访存速度的措施
提高访存速度的措施:多体并行系统–多体并行系统就是采用多体模块组成的存储器。–每个模块有相同的容量和存取速度,各模块各自都有独立的地址寄存器、地址译码器、驱动电路和读写电路。–它们能并行工作,又能交叉工作。
提高访存速度的措施
多体并行系统;程序按体内地址存放,一个体存满后,再存入下一个体。;例如,当第一个体用以执行程序时,另一个体可用来与外部设备进行直接存储器访问,实现两个体并行工作。;程序按体内地址存放,一个体存满后,再存入下一个体。;显然,高位地址可表示体号。按这种编址方式,只要合理调动,便可提高存储器的宽带。;例如,当第一个体用以执行程序时,另一个体可用来与外部设备进行直接存储器访问,实现两个体并行工作。
提高访存速度的措施
多体并行系统;程序连续存放在相邻体中。又叫作模M编址(M等于模块数)。;一般模块数M取2的方幂,使硬件电路比较简单。;程序连续存放在相邻体中。;显然低位地址用来表示体号,高位地址为体内地址。这种编址方法又叫作模M编址(M等于模块数)。;一般模块数M取2的方幂,使硬件电路比较简单。
提高访存速度的措施
多体并行系统;负脉冲为启动每个体的工作信号。虽然对每个体而言,存取周期均未缩短,但由于CPU交叉访问各体.最终在一个存取周CPU提供了4个存储字。;如果每模块存储字长为32位,则在一个存取周期内,存储器向CPU提供了32×4=128位二进制代码,大大加宽了存储器的带宽。;负脉冲为启动每个体的工作信号。;虽然对每个体而言,存取周期均未缩短,但由于CPU交叉访问各体.最终在一个存取周期的时间内,实际上向CPU提供了4个存储字。;如果每模块存储字长为32位,则在一个存取周期内,存储器向CPU提供了32×4=128位二进制代码,大大加宽了存储器的带宽。
提高访存速度的措施
多体并行系统–存储器控制部件;多体模块不仅要与CPU交换信息,还要与辅存、I/O设备、乃至I/O处理机交换信息。;因此,在某一时刻,决定主存究竞与哪个部件交换信息,必须内存储器控制部件(简称存控)来承担。;存控具有合理安排各部件请求访问的顺序以及控制主存读写操作的功能。
提高访存速度的措施
多体并行系统–存储器控制部件;排队器;由于要求访存的请求源很多,同时占用同一存储体,并防止将代码错送到另一个请求源等各种错误的发生,在存控内需设置一个排队器,由它来确定请求源的优先级别。;排队器;由于要求访存的请求源很多,而且访问都是随机的,这样有可能在同一时刻出现多个请求源请求访问同一个存储体。为了防止发生两个以上的请求源同时占用同一存储体,并防止将代码错送到另一个请求源等各种错误的发生,在存控内需设置一个排队器,由它来确定请求源的优先级别。
提高访存速度的措施
多体并行系统–存储器控制部件;排队器;②对严重影响CPU工作的请求源,给予次高优先级,否则会导致CPU工作失常。;排队器;其优先级确定原则为:;①对易发生代码丢失的请求源,应列为最高优先级,如外设信息最易丢失,故它的级别最高:;②对严重影响CPU工作的请求源,给予次高优先级,否则会导致CPU工作失常。
提高访存速度的措施:多体并行系统–存储器控制部件以便启动节拍发生器工作。;存控标记触发器CCMM;它用来接受排队器的输出信号以便启动节拍发生器工作。
提高访存速度的措施:多体并行系统–存储器控制部件;节拍发生器;它用来产生固定节拍信号。
提高访存速度的措施
多体并行系统–存储器控制部件;控制线路制及完成存储器读写操作,并向请求源发出回答信号,表示存储器己响应了请求等等。;控制线路;由它将排队器给出的信号与节拍发生器提供的节拍信号配合,向存储器各部件发出各种控制信号,用以实现对总线控制及完成存储器读写操作,并向请求源发出回答信号,表示存储器己响应了请求等等。
第四章存储器
高速缓冲存储器
问题的提出
CPU与I/O争抢访存;在多体交叉存储器中可知,I/O向主存请求的级别高于CPU访存,这就出现了CPU等待I/O访存的现象,致使CPU空等一段时间,甚至可能等待几个主存周期,从而降低了CPU的工作效率。;为了避免CPU与I/O争抢访存,可在CPU与主存之间加一级缓存,这样,主存可将CPU要取的信息提前送至缓存,一旦主存在与I/O交换时,CPU可直接从缓存中读取所需信息,不必空等而影响效率
问题的提出
CPU与主存速度差异增大的趋势;从只一角度来看,主存速度的提高始终跟不上CPU的发展。据统计CPU的速度平均每年改进60%,而组成主存的动态RAM速度平均每年只改进7%,结果是CPU和动态RAM之间的速度间隙平均每年增大50%。–例如,100MHz的Pentium处理器平均每10ns就执行一条指令,而动态RAM的典型访问时间为60—120ns。;可由高速缓存Cache来解决主存与CPU的速度不匹配问题
问题的提出
程序访问的局部性原理;通过大量典型程序的分忻,发现CPU从主存取指令或取数据,在一定时间内,只是对主存局部地址区域的访问。这是由于指令和数据在主存内都是连续存放的,并且有些指令和数据往往会被多次调用(如子程序、循环程序和一些常数),也即指令和数据在主存的地址分布不是随机的,而是相对的簇聚,使得CPU在执行程序时,访存具有相对的局部性,这就叫程序访问的局部性原理
问题的提出
程序访问的局部性原理;根据这一原理,很容易设想,只要将CPU近期要用到的程序和数据,提前从主存送到Cache,那么就可以做到CPU在一定时间内只访问Cache。;一般Cache采用高速的SRAM制作,其价格比主存贵,但因其容量远小于主存,因此能很好地解决速度和成本的矛盾
Cache的工作原理:同(即块内的字数相同)。;为了主存与Cache映射,将主存与缓存都分成若干块,每块内又包含若干个字,并使它们的块大小相同(即块内的字数相同)
Cache的工作原理
这就将主存的地址分成两段:高m位表f示主存的块地址,低b位m表示块内地址,则2=M表示主存的块数。;同样缓存的地址也分为两段:高c数,且C远小于M。;主存与缓存地址中都用b位表示其块内字数,即B=2b反映了块的大小,称B为块长。;这就将主存的地址分成两段:高m位表f示主存的块地址,低b位表示块内地址,则2m=M表示主存的块数。;同样缓存的地址也分为两段:高cc位表示缓存的块号,低bb位表示块内地址,则22c=CC表示缓存块数,且C远小于M。;主存与缓存地址中都用b位表示其块内字数,即B=2b反映了块的大小,称B为块长
Cache的工作原理
Cache命中与Cache不命中–任何时刻都有一些主存块处在缓存块中。CPU欲读取主存某字时,有两种可能:;Cache命中:一种是所需要的数已在缓存中,即可直接访问Cache(CPU与Cache之间通常一次传送一个字);Cache不命中:另一种是所需的数不在Cache内,此时需将读数所在的主存整个字块一次调入Cache中。;如果主存块已调入缓存块,则称该主存块与缓存块建立了对应关系。
Cache的工作原理
Cache的效率;通常用“命中率”衡量Cache的效率。Cache的容量与块长是影响Cache效率的重要因素。–Cache命中率:是指CPU要访问的信息已在Cache内的比率。;一般而言,Cache容量越大,其CPU的命中率就越高。–当然也投必要太大,太大会增加成本,而且当Cache容量达到一定值时,命个率已不因容量的增大而有明显的提高。因此,Cache容量是总成本价与命中率的折衷值。
Cache的工作原理
Cache的效率;通常用“命中率”衡量Cache的效率。Cache的容量与块长是影响Cache效率的重要因素。–Cache命中率:是指CPU要访问的信息已在Cache内的比率。;块长与命中率之间的关系更为复杂,它取决于各程序的局部特性。–当块由小到大增长时,起初会因局部性原理使命中率有所提高。»由局部性原理指出,在已被访问字的附近,近期也可能被访问,因此,增大块长,可将更多有用字存入在缓存,提高其命中率。
Cache的工作原理
Cache的效率;通常用“命中率”衡量Cache的效率。Cache的容量与块长是影响Cache效率的重要因素。–Cache命中率:是指CPU要访问的信息已在Cache内的比率。;块长与命中率之间的关系更为复杂,它取决于各程序的局部特性。–可是,倘若继续增大块长,很可能命中率反而下降。»这是因为所装入缓存的有用数据反而少于被替换掉的有用数据。由于块长的增大,导致缓存中块数的减少,而新装入的块要覆盖旧块,很可能出现少数块刚刚装入就又被复盖,因此命中率反而下降。»再之,块增大后,追加上的字,距离所访问的字更远,也更少会在近期用到。
Cache的工作原理
Cache的效率;通常用“命中率”衡量Cache的效率。Cache的容量与块长是影响Cache效率的重要因素。–Cache命中率:是指CPU要访问的信息已在Cache内的比率。;块长与命中率之间的关系更为复杂,它取决于各程序的局部特性。–块长的最优值是很难确定的,一般每块取4至8个可编址单位(字或字节)较好,也可取一个主存周期所能调出主存的信息长度。
Cache的基本结构:Cache存储体主存大多采用多体结构,且Cache访存的优先级最高。;Cache存储体Cache存储休以块为单位与主存交换信息,为加速Cache与主存之间的调动,主存大多采用多体结构,且Cache访存的优先级最高
Cache的基本结构:Cache地址。;地址映象变换机构它是将CPU送来的主存地址转换为Cache地址
Cache的基本结构
地址映象变换机构–地址变换主要是主存的块号(高位地址)与Cache块号间的转换;由于主存和Cache的块大小相同,块内地址都是相对于块的起始地址的偏移量(即低位地址相同)。–而地址变换又与主存地址以什么样的函数关系映象到Cache中(称作地址映象)有关。
Cache的基本结构:地址映象变换机构–如果转换后的Cache块已与CPU欲访问的主存块建立了对应关系,即己命中,则CPU可直接访问Cache存储体。
Cache的基本结构
地址映象变换机构–如果转换后的Cache块与CPU欲访问的主存块末建立对应关系,即不命中。此刻CPU在访问主存时,不仅将该字从主存取出,同时将它所在的主存块一并调入Cache,供CPU使用。;能将主存块调入Cache内,是由于Cache原来处于未被装满的状态。;倘若Cache原来已被装满,即已无法将主存块调入Cache内时,就得采用替换策略
Cache的基本结构:内移出哪个块返回主存,而把新的主存块调入Cache。;替换机构当Cache内容已满,无法接受来自主存块的信息时,就由Cache内的替换机构按一定的替换算法来确定应从Cache内移出哪个块返回主存,而把新的主存块调入Cache
Cache的基本结构:Cache的读操作
Cache的基本结构:Cache的写操作–Cache的一致性问题;写操作比较复杂,因为对Cache块内写入的信息,必须与被映象的主存块内的信息完全一致。当程序运行过程中需对某个单元进行写操作时,会出现如何使Cache与主存内容保持一致的问题。
Cache的基本结构:Cache的写操作–写直达法–又叫通过式写(Write-Through)或叫通过式存(Store-Through)。;每向Cache写入时,都需向主存写入。;它能随时保证主存与cache的数据始终一致。但有可能会增加访存次数。
Cache的基本结构
Cache的写操作–写回法(Write-back);数据每次只是暂时写入cache,并用标志将该块加以注明,直至该块从Cache替换出时,才写入主存。;这种方法又称标志交换式(Flag-Swap),其速度快,但因主存今的字块未经随时修改,可能失效。
Cache的基本结构:Cache的写操作–信息只写入主存;信息只写入主存,同时将相应的Cache块有效位置“0”,表明此Cache块已失效,需要时从主存调入。还有一种可能,被修改的单元根本不在cache内,因此写操作只对主存进行。
Cache的改进:单一缓存和两级缓存–单一缓存(片内缓存);所谓单一缓存,顾名思义它是在CPU和主存之间只设一个缓存。–随着集成电路逻辑密度的提高,又把这个缓存直接与CPU制作在同一个芯片内,故又叫片内缓存(片载缓存)。
Cache的改进
单一缓存和两级缓存–单一缓存(片内缓存);片内缓存可以提高外部总线的利用率。–因为Cache做在芯片内,CPU直接访问Cache不必占用芯片外的总线(外部总线),而且片内缓存与CPU之间的数据通路很短,大大提高了存取速度,外部总线又可更多地支持I/O设备与主存的信息传输,增强了系统的整体效率。;如Intel80486CPU芯片内就含8K字节的片内缓存。
Cache的改进:单一缓存和两级缓存–两级缓存;如果在主存与片内缓存之间,再加一级缓存,叫做片外缓存。–这是由于片内缓存制在芯片内,其容量不可能很大,这就可能致使CPU欲访问的信息不在缓存内,势必再通过外部总线访问主存,访问次数多了,整机速度就会下降。
Cache的改进
单一缓存和两级缓存–两级缓存;片外缓存是由比主存动态RAM和ROM存取速度更快的静态RAM组成。–从片外缓存调入片内缓存的速度就能提高,而CPU占用外部总线的时间也就大大下降,整机工作速度有明显改进。;这种由片外缓存和片内缓存组成的Cache,叫做两级缓存,并称片内缓存为第一级,片外缓存为第二级。
Cache的改进:统一缓存和分开缓存–统一缓存;是指指令和数据都存放在同一缓存内的Cache;–分开缓存;是指指令和数据分别存放在两个缓存中,一个叫指令Cache,一个叫数据Cache。
Cache的改进
统一缓存和分开缓存–两种缓存的选用主要考虑如下两个因素。;它与主存结构有关,–如果计算机的主存是统一的(指令、数据存在同一主存内),则相应的cache就采用统一缓存:如果主存采用指令、数据分开存放的方案,则相应的Cache就采用分开缓存。;它与机器对指令执行的控制方式有关。–当采用超前控制或流水线控制方式时,一般都采用分开缓存。
Cache的改进:统一缓存和分开缓存
Cache的改进:统一缓存和分开缓存
高速缓冲存储器
直接映象:映射关系式:映射结果表明对应若干个主存块。映射关系式:i=i=jjmmooddCC或i=i=jjmmoodd22cc其中i为i为缓存块号,j为j为主主存块号,CC为缓存块数。映射结果表明对应若干个主存块
直接映象
全相联映象:允可以从已被占满的Cache中替换出任一旧字块。全相联映象允许主存中每一字块映象到Cache中的任何一块位置上。这种映象方式可以从已被占满的Cache中替换出任一旧字块
全相联映象
组相联映象
把cache分为Q组,每号,j为主存的块号。即某一主存块按模Q将其映象到缓存的第i组内,把cache分为Q组,每组有RR块,并有以下关系:i=i=jjmmooddQQ其中,i为i为缓存的组号,j为主存的块号。即某一主存块按模Q将其映象到缓存的第i组内
组相联映象
段相联映象
高速缓冲存储器
先进先出(FIFO)算法
近期最少使用(LRU)算法
第四章存储器
概述
辅存的特点;辅助存储器作为主存的后援设备,又称作外部存储器,简称外存,它与主存一起组成了存储器系统的主存-辅存层次。–辅存具有容量大、速度慢、价格低、可脱机保存信息等特点,属“非易夫性”存储器。;主存具有速度快、成本高、容量小等特点,而且大多内半导体芯片构成,所存信息无法永久保存,属“易失性”存储器。–目前,广泛用于计算机系统的辅助存储器有硬磁盘、软磁盘、磁带、光盘等。前三种均属磁表面存储器。
概述:磁盘存储器。–磁盘存储器属于磁表面存储器,由磁盘和磁盘机(或称磁盘驱动器)构成。;磁盘是圆形的、表面涂有磁性材料的金属或塑料基片,是信息的载体,或称磁载体。;磁盘机是磁盘的驱动机构,实现对磁盘信息的读/写操作
概述:磁盘存储器。
磁记录原理:磁表面存储器通过磁头和记录介质的相对运动完成读写操作。
磁记录原理
写操作写入时,记录介质在磁头下方匀速通过,根据写入代码的要求,对写入线圈输入一定方向和大小的电流,使磁头导磁体磁化,产生一定方向和强度的磁场。内于磁头与磁层表面间距非常小,磁力线直接穿透到磁层表面,将对应磁头下方的微小区域磁化(叫作磁化单元)。可以根据写入驱动电流的不同方向,使磁层表面被磁化的极性方向不同,以区别记录“0”或“1”。因此,磁盘的写操作过程是将两个不同方向的脉冲电流转化为两种极性磁化元的过程。写入时,记录介质在磁头下方匀速通过,根据写入代码的要求,对写入线圈输入一定方向和大小的电流,使磁头导磁体磁化,产生一定方向和强度的磁场。内于磁头与磁层表面间距非常小,磁力线直接穿透到磁层表面,将对应磁头下方的微小区域磁化(叫作磁化单元)。可以根据写入驱动电流的不同方向,使磁层表面被磁化的极性方向不同,以区别记录“0”或“1”。因此,磁盘的写操作过程是将两个不同方向的脉冲电流转化为两种极性磁化元的过程。
磁记录原理
读操作读操作与写操作相反,当磁载体按一定方向移动时,磁头作不同方向的脉冲电流,即读出的是“1”或“0”。因此,读操作的过程是将不同极性的磁化状态转换为不同方向脉冲电流的过程。读操作与写操作相反,当磁载体按一定方向移动时,磁头作切割磁力线的运动,使磁头线圈产生感应电势,并转化为脉冲电流。对不同极性的磁化状态产生不同方向的脉冲电流,即读出的是“1”或“0”。因此,读操作的过程是将不同极性的磁化状态转换为不同方向脉冲电流的过程。
磁表面存储器的记录方式
磁盘的信息存储结构
磁盘的信息存储结构
磁盘的信息存储结构:磁盘组的每一个盘面上都有一个磁头实现对某条磁道的读/写操作–就柱面而言,从上到下编号磁头为0号磁头、1号磁头、…等等。
磁盘的信息存储结构
由此信息存储结构可以计算一个磁盘的容量。–假设有一种磁盘,有2个盘面(表示为N),80条磁道(表示为T),每条磁道分成18个扇区(表示为S),每个扇区为512个字节(表示为B),则该磁盘的容量(表示为C)计算公式为:C=B×S×T×N=512×18×80×2=1474560=1.44MB–这是我们常用的3.5英寸软盘的容量。
磁盘的信息存储结构
硬盘和软盘
光盘存储器
光盘存储器
只读型光盘:–只读型光盘(CD-ROMCompactDiskReadOnlyMemory)是目前用得最多的光盘。–往这种光盘上存储信息的方法是冲压设备把信息(0和1的组合)压制在光盘表面上。–盘面上平滑的部分表示0,凹坑部分表示1。–用户目前还不能自己制作CD光盘,而只能由生产厂家把程序和/或数据写在光盘上,作为商品出售。–读出时,由于光头射出的激光束在光盘表面的反射率不同而区别是0还是1。
光盘存储器:只读型光盘:–光盘的最大特点是容量大,一张4.72英寸光盘的容量是600MB左右。–另一个特点是保存时间长,可达30年甚至可永久保存。–第三个特点是可靠性高,有"永不失真"之说。
光盘存储器
一次写多次读型光盘:–一次写多次读型光盘(WORM-WriteOneReadManydisk):也是目前用得较多的光盘。–用户自己可以向这种光盘上写入信息,但只能写一次;也就是说写上去的信息不能被擦除掉。–写入的原理是:当写1时,光头将激光聚焦成直径不超过1微米的激光束照射到存储介质上,使其局部加热到能把介质熔化,形成一个小凹坑,改变了它的光学特性。–写入后的信息将永远保存在光盘上,可以多次对其读取和使用。
光盘存储器
可重写型光盘:–这种光盘和磁盘很类似,可以写入信息,也可以擦除已写入的信息后重写。–由于这种光盘使用的介质材料不同,因而读/写原理也不同。;目前有一种可重写型光盘---磁光盘(MO-MagnetoOpticaldisk)是使用稀土过度金属合金薄膜做介质材料的,对它的读/写操作是用强磁场和激光同时作用实现的。
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}