3-6CACHE存储器1教程.ppt

复习思考题;§ 3.6 cache存储器 3.6.1 cache的基本原理 1、cache的功能 是一种高速缓冲存储器，是为了解决CPU和主存之间速度不匹配而采用的一项重要技术。 是介于CPU和主存之间的小容量存储器，但存取速度比主存快。 由高速的SRAM组成, 管理功能也是由硬件实现，对程序员是透明的。;2、cache存储器的基本原理 CPU与cache之间的数据交换是以字为单位，而cache与主存之间的数据交换是以块为单位。 当CPU读取主存中一个字时，便发 出此字的内存地址到cache和主存。;2、 cache的命中率 (1)命中率h 在一个程序执行期间，设Nc表示cache完成存取的总次数，Nm表示主存完成存取的总次数，h定义为命中率，则有： (2)平均访问时间ta 若：tc表示命中时的cache访问时间 tm表示未命中的主存访问时间 1-h表示未命中率 则cache/主存系统的平均访问时间ta为： ta=htc+(1-h)tm 目标: 以较小的硬件代价使cache/主存系统的平均访问时间ta 越接近tc 越好。;(3)系统的访问效率e 访问效率： ;[例5]CPU执行一段程序时， cache完成存取的次数为1900次，主存完成存取的次数为100次，已知cache存取周期为50ns，主存存取周期为250ns，求cache/主存系统的效率和平均访问时间。 解： 命中率h=Nc/(Nc+Nm) =1900/(1900+100)=0.95 平均访问时间 ta=htc+(1-h) tm =0.95*50+(1-0.95)*250=60ns 访问效率 e= tc/ta = 50/60=83.3%;复习;判断正误;3.5.2.主存与cache的地址映射 ;全相联映射示意图;全相联cache的检索过程;复习思考题;2.直接映射方式 ;;直接映射cache的检索过程;复习思考题; 设一个直接相联的cache中有4个块，访问的块号序列是0、13、12、4、7、10、12、2、10、3，指出全部访问后cache中块分配的情况。