(计算机组成原理)第5章 存储体系-fjw-3

(计算机组成原理)第5章存储体系-fjw-31、Cache的特点Cache是指位于CPU和主存之间的一个高速小容量的存储器，一般由SRAM构成。Cache功能：用于弥补CPU和主存之间的速度差异，提高CPU访问主存的平均速度。设置Cache的理论根底，是程序访问的局部性原理。空间局部性时间局部性Cache的内容是主存局部内容的副本，Cache的功能均由硬件实现，对程序员是透明的。2、Cache的工作原理Cache、主存与CPU的关系Cache的速度比主存快5－10倍。Cache的组成原理图目录SRAM数据SRAMCPU在读写存储器时，Cache控制逻辑首先要依据地址来判断这个字是否在Cache中，假设在Cache中，那么称为“命中〞；假设不在，那么称为“不命中〞。针对命中/不命中、读/写操作，Cache的处理是不同的：读命中：立即从Cache读出送给CPU；读不命中：通常有两种解决方法：A〕将主存中该字所在的数据块复制到Cache中，然后再把这个字传送给CPU；B〕把此字从主存读出送到CPU，同时，把包含这个字的数据块从主存中读出送到Cache中。Cache的读写操作写不命中：可以直接将该字写入主存中，且不再调入Cache；也可以将该字先写入Cache写命中：通常也有两种方法进行处理：写贯穿方法：同时对Cache和主存进行写操作；写回：只写Cache，仅当此Cache块被替换时，才将该块写入主存Cache的读写操作3、Cache的命中率命中率指CPU访问主存数据时，命中Cache的次数，占全部访问次数的比率；失效率就指不命中Cache的次数，占全部访问次数的比率。命中率h取决于程序的行为、Cache的容量、组织方式、块大小。在一个程序执行期间，设Nc表示Cache完成存取的总次数，Nm表示主存完成存取的总次数，那么命中率：假设tc表示Cache的访问时间，tm表示主存的访问时间，那么Cache/主存系统的平均访问时间ta为：Cache/主存系统的访问效率e:二、主存与Cache的地址映射方式讨论的问题：如何根据主存地址，判断Cache有无命中并变换为Cache的地址，以便执行读写。有三种地址映射方式：讨论前提：Cache的数据块称为行，主存的数据块称为块，行与块是等长的；主存容量为2m块，Cache容量为2c行，每个字块中含2b字。直接映射1全相联映射2组相联映射31、直接映射特点：是一种多对一的映射关系：主存的第i块一定映射到Cache的第j行，且：优点：映射方式简单，易实现。缺点：机制不灵活，Cache命中率低。标记K：1、直接映射1路t位例如：主存4GB〔按字节编址〕，Cache512KB，块大小16B；读主存234589ABH的过程〔假设Cache空白〕。2、全相联映射特点：是多对多的映射关系：对于主存的任何一块均可以映射到Cache的任何一行。优点：机制灵活，命中率高。缺点：比较器电路难于设计和实现，因此只适合于小容量的Cache。2、全相联映射2C路m位例如：主存4GB〔按字节编址〕，Cache512KB，块大小16B；读主存234589ABH的过程〔假设Cache空白〕。3、组相联映射特点：将Cache的行分成2c-r组，每组2r行。主存的字块存放到Cache中的哪个组是固定的，至于映射到该组哪一行是灵活的，即有如下函数关系：其中0≤k≤2r-1优点：大大增加了映射的灵活性，主存中一块可映射到Cache的2r块，提高了命中率。每次比较只是进行2r路比较，r较小时，硬件开销不是很大。组相联映像通常采用2路、4路和8路比较，即取r=1,r=2,r=3。3、组相联映射2r路t+r位例如：主存4GB〔按字节编址〕，Cache512KB，块大小16B；4路组相联，读主存234589ABH的过程〔假设Cache空白〕。1、随机替换算法2、先进先出算法〔FIFO〕3、最近最少使用算法〔LRU〕该算法统计哪一个Cache行是近段时间使用次数最少的Cache行，需替换时就将它替换出去。LRU替换算法可以通过为每个Cache行设置一个计数器来实现LRU替换算法，Cache每命中一次，命中行的计数器被清零，其他行的计数器加1，需要替换的话，就将计数器值最大的行替换出去。三、替换算法四、写策略常用的写策略通常有写贯穿和写回两种写贯穿策略CPU写Cache命中：同时写Cache和写主存CPU写Cache不命中：直接写主存，有两种做法：WTNWA法：不写入Cache行WTWA法：写入Cache行四、写策略写回策略〔WriteBack〕无论CPU写Cache命中还是不命中：只写Cache，不修改主存，仅当此Cache行被换出时，相应的主存内容才被修改；为了区别Cache行是否被改写过，必须为每个Cache行设置一个修改位，CPU修改Cache行时，标记其修改位，当此Cache行被换出时，判别此Cache行的修改位，从而决定是否将Cache行数据写回主存相应单元。四、写策略3、两种写策略比较写贯穿策略保证了主存数据总是有效，写回策略可能导致Cache和主存数据不一致；写回策略的效率高于写贯穿策略；写回策略的控制比写贯穿策略的控制复杂。设计Cache主要考虑五个问题：第一，容量。第二，Cache中行的大小。第三，Cache的组织〔地址映射方式〕。第四，指令和数据共用同一个Cache还是分享不同Cache。第五，Cache的层次。五、Cache的多层次设计统一Cache和别离Cache统一Cache：只有一个Cache，指令和数据混放。别离Cache：分为指令Cache和数据Cache。它消除了流水线中指令处理器和执行单元间的竞争，因此，特别适用于PentiumⅡ和PowerPC这样的超标量流水线中；是Cache结构开展的趋势。单级Cache与两级Cache一级Cache〔L1〕和二级Cache〔L2〕采用两级Cache结构可以提高性能五、Cache的多层次设计Cache一致性问题五、Cache的多层次设计MESI 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 的状态图RH——读命中；RMS——读不命中，共享；RME——读不命中，专有；WH——写命中；WM——写不命中；SHR——读监听命中；SHW——写监听命中或读是用于修改；+——无效处理；↑——Cache行填入；↓——无效行拷回；×——读用于修改5.6虚拟存储器虚拟存储器的实现方式有三种：段式、页式或段页式页式虚拟存储器页式虚拟存储器中逻辑地址与物理地址的转换关系5.6虚拟存储器段式虚拟存储器段式虚拟存储器中逻辑地址与物理地址的转换关系5.6虚拟存储器段页式虚拟存储器段页式虚拟存储器中逻辑地址与物理地址的转换关系5.7外存储器常见的外存储器有磁盘、磁带、光盘等特点：大都采用磁性和光学材料制成。与内存相比，容量大，价格低，速度慢。在断电的情况下可以长期保存信息，所以称为永久性存储器。一般为顺序存取的存储器，即访问所需时间与数据所在的地址相关。5.7外存储器磁盘存储器光盘存储器闪存盘一二三一、磁盘存储器磁盘特点：是微型计算机系统中最重要的外部存储器。同时它又是重要的输入输出设备，它即可作为输入设备，又可作为输出设备。磁盘属于磁外表存储设备。它的信息存储是一种电磁转换过程，它是通过磁头与磁盘片的相对运动来实现。磁盘存储器由磁盘控制器、磁盘驱动器和磁盘盘片三局部构成。磁盘分为软磁盘存储器和硬磁盘存储器。1、软磁盘存储器软盘驱动器：软盘驱动器简称软驱。软驱是数据和程序进入微机的一个门户。现在的微机中常配置3.5英寸驱动器一个，其容量为1.44MB，盘符为“A：〞。软盘盘片：记录信息的载体，使用塑料基底。信息的存储组织方式：是按磁道和扇区组织的格式化：格式化就是对软磁盘划分磁道和扇区。软盘的特点：优点：本钱低，重量轻，价格廉价，便于携带缺点：存储容量小，且容易损坏。1、软磁盘存储器软盘数据定位：磁道号、记录面、扇区号容量=记录面数×每面磁道数×每磁道扇区数×每扇区字节数〔字节〕容量＝2×80×18×512=1474560(B)=1.44(MB)软盘片规格面数磁道/面扇区/道字节/扇容量/KB5.25英寸双面双密240（0--39）9（1--9）5123605.25英寸双面高密280（0--79）15（1--9）51212003.5英寸双面低密280（0--79）9（1--9）5127203.5英寸双面高密280（0--79）18（1--18）51214403.5英寸双面超高密280（0--79）36（1--36）51228801、软磁盘存储器2、硬磁盘存储器硬盘：也称固定盘。目前微型计算机中普遍使用了3英寸和5英寸硬盘，大都采用温盘。温切斯特〔wenchester〕技术：将盘片和驱动器密封在外壳内，在盘片飞速旋转时，磁头靠空气垫浮在盘片上。硬盘的特点：优点：可靠性高，存储容量大，读写速度快，对环境要求不高。缺点：不便于携带，且工作时应防止振动。硬盘盘片：按柱面、磁头号和扇区的格式组织信息。硬盘接口：用得较多的是IDE(ATA)、SCSI和SATA接口2、硬磁盘存储器柱面由一组盘片的同一磁道在纵向上所形成的同心圆构成。每一个记录面上均有一个磁头，所有记录面上的磁头均固定在步进电机上。数据定位：柱面号、磁头号、扇区号。2、硬磁盘存储器硬盘的盘符通常为“C：〞，假设系统配有多个硬盘或将一个物理硬盘划分为多个逻辑硬盘，那么盘符可依次为“C：〞、“D〞、“E〞、“F〞等。硬盘容量的计算公式为:硬盘容量=磁头数×柱面数×每磁道扇区数×512〔字节〕硬盘容量=记录面数×每面磁道数×每磁道扇区数×512〔字节〕二、光盘存储器光盘的特点：存储容量大,价格低;不怕电磁干扰,存储密度高,可靠性高；存取速度不断提高光盘分类：只读式光盘CD-ROM〔COMPACTDISKREADONLYMEMORY〕一次性写入光盘WORM〔Write-Once-Read-Many〕：用户可以写入一次，屡次读取，但无法修改其中的数据。可擦除光盘EOD〔ErasableOpticalDisk〕：用户可以像用软盘一样对其进行屡次读/写操作。光盘的接口类型：常用的有IDE或EIDE接口三、闪存盘代表：USB移动硬盘、U盘等。特点：非易失性、高密度、价格低廉、低功耗、便于携带等工作原理：闪速存储器是在EPROM根底上增加了电路的电擦除和重新编程功能。只读状态：只能读出，写保护读/写状态：读、写。28F256A逻辑框图5.8存储保护存储保护包括两方面：存储区域保护和访问方式保护。存储区域保护：当多个用户共享主存时，应防止由于一个用户程序出错而破坏其他用户的程序和系统软件，以及一个用户程序不合法地访问不是分配给它的主存区域。在虚拟存储系统中，通常采用页表保护、段表保护、键式保护和环保护方法。访问方式保护：对主存信息的使用可以有三种方式：读〔R〕、写〔W〕、执行〔E〕5.9IA32架构的存储系统举例P6微架构下的CacheIntelNetBurst微架构下的CacheIntelCore微架构的多核高效内存管理技术一二三一、P6微架构下的CachePentiumⅡ处理器框图L1级数据Cache的结构二、IntelNetBurst微架构下的CachePentium4的简化图三、IntelCore微架构的多核高效内存管理技术IntelCore的微架构的两个核心IntelCore微架构在一个芯片内封装了两个计算内核，两个核各具有一个8路32KB的L1级指令Cache和32KB的双端口L1级数据Cache。两核共享一个16路、容量为2MB或4MB的L2级CacheCACHE管理Core微架构的共享L2Cache与非共享L2Cache的比较三、IntelCore微架构的多核高效内存管理技术三、IntelCore微架构的多核高效内存管理技术内存消歧〔MemoryDisambiguation〕技术传统微架构里的内存读取顺序Core微架构里的内存读取顺序三、IntelCore微架构的多核高效内存管理技术IntelCore微架构简图本章小结存储器的层次结构主存的主要性能指标：容量、速度和价格主存的分类随机读写存储器：SRAMDRAM只读存储器主存的扩展〔SRAM〕及与CPU的连接是本章学习的一个重点本章小结提高主存速度的各种方法也是本章学习的一个重点，这几种方法是：多端口存储器高速缓冲存储器多体交叉存储器相联存储器高速缓存Cache是本章学习的另一个重点Cache的特点和命中率Cache的地址映射方式：直接映射、全相联映射和组相联映射Cache的替换算法本章小结外存储器的特点硬盘存储器软盘存储器光盘存储器闪存作业P224：1，2，3，5，6，7，13