7：存储系统.pptVIP

7.1 存储系统的层次结构 衡量存储器有三个指标： 容量、速度和价格／位。 解决速度与成本的矛盾：cache—主存机制 解决容量与成本的矛盾：主存—辅存机制 三层次存储系统： 7.2 高速缓冲存储器(cache) 7.2.1 cache存储器工作原理 局部性：时间局部性、空间局部性。 根据局部性原理，可以在主存和CPU之间设置一个高速的容量相对较小的存储器，如果当前正在执行的程序和数据存放在这个存储器中，当程序运行时，不必从主存储器取指令和取数据，而访问这个高速存储器即可，所以提高了程序运行速度，这个存储器称作高速缓冲存储器(cache)。 cache存储器介于CPU和主存之间，它的工作速度数倍于主存，全部功能由硬件实现，并且对程序员是透明的。即，程序员在做应用程序开发的时候，并不会感觉到cache的存在。 cache的基本结构 cache机制需要解决的几个关键问题： （1）如何进行映射的问题（第2小节将进行讲解） （2）命中率问题 cache的容量和块的大小是影响cache的效率的重要因素。通常用“命中率”来测量cache的效率。命中率指CPU所要访问的信息在cache中的比率，而将所要访问的信息不在cache中的比率称为失效率。一般来说，cache的存储容量比主存的容量小得多，但不能太小，太小会使命中率太低；也没有必要过大，过大不仅会增加成本，而且当容量超过一定值后，命中率随容量的增加将不会有明显地增长。 （3）替换问题 在从主存读出新的字块调入cache存储器时，如果遇到cache存储器中相应的位置已被其他字块占有，那么就必须去掉一个旧的字块，让位于一个新的字块。这种替换应该遵循一定的规则，最好能使被替换的字块是下一段时间内估计最少使用的。这些规则称为替换策略或替换算法，由替换部件加以实现。 （4）一致性问题 cache存储器中保存的字块是主存中相应字块的一个副本。如果程序执行过程中要对该字块的某个单元进行写操作，就会遇到如何保持cache与主存的一致性问题。 通常有两种写入方式： 一种方式是暂时只向cache存储器写入，并用标志加以注明，直到经过修改的字块被从cache中替换出来时才一次写入主存。这种方式称为“写回法” 或标志交换方式。 该方式写操作速度快，但因在写回以前，主存中的字块未经随时修改而可能失效。 第二种方式是每次写入cache存储器时也同时写入主存，使cache和主存保持一致。这种方式称为“通过式写”，或写直达法/写通法。这种方式实现简单，且能随时保持主存数据的正确性。但是，有可能要增加多次不必要的向主存的写入。假如向cache存储器某一单元写入多少次，也要向主存相应单元写入多少次。 注意了：以上两种方式的前提是数据位于cache中！ 如果被修改的单元根本就不在cache存储器时，写操作直接对主存进行，而不写入cache存储器。（当然，如果根据需要再调入主存的情况另当别论。） （5）效率问题： 具有cache的存储器，其平均存取时间计算如下： 设cache的存取时间为tc，命中率为h，主存的存取时间为tM，则 ※ 平均存取时间 = h·tc+(1-h)(tc+tM) 7.2.2 cache存储器组织 1. 地址映像 为了把信息放到cache存储器中，必须应用某种函数把主存地址映像到cache，称作地址映像。 在信息按照这种映像关系装入cache后，执行程序时，应将主存地址变换成cache地址，这个变换过程叫做地址变换。地址的映像和变换是密切相关的。 如果主存储器空间被分为Mm(0)，Mm(1)，…，Mm(i)，…，Mm(2m-1)共2m个块，字块大小为2b个字；cache存储空间被分为Mc(0)，Mc(1)，…，Mc(j)，…，Mc(2c-1)共2c个同样大小的块。 那么i和j之间的对应关系，就是一种映像关系。 (1) 直接映像 在直接映像方式中，主存和cache中字块的对应关系如图7.3所示。直接映像函数可定义为： j=i mod 2c 其中，j是cache的字块号，i是主存的字块号。在这种映像方式中，主存的第0块，第2c块，第2c+1块，…，只能映像到cache的第0块，而主存的第1块，第2c+1块，第2c+1+1块，…，只能映像到cache的第1块。 直接映像的优点是实现简单，只需利用主存地址按某些字段直接判断，即可确定所需字块是否已在cache存储器中。 直接映像cache组织 (2) 全相联映像 全相联映像方式是最灵活但成本最高的一种方式。所谓全，就是任何一个i可以和任何一个j对应。 (3) 组相联映像 组相