四川大学计算机系统结构课件第7章 存储层次.pptVIP

第7章 存储层次 ;5.1 存储器的层次结构 5.2 Cache基本知识 5.3 降低Cache失效率的方法 5.4 减少Cache失效开销 5.5 减少命中时间 5.6 主存 5.7 虚拟存储器 ;从用户的角度来看，存储器的三个主要指标： 容量、速度和价格（指每位价格） 人们对这三个指标的要求 容量大、速度快、价格低 三个要求是相互矛盾的 速度越快，每位价格就越高； 容量越大，每位价格就越低； 容量越大，速度越慢。;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;5.1 存储器的层次结构;存储空间分割与地址计算 Cache和主存分块;5.2 Cache的基本知识;5.2 Cache的基本知识;设M=2m，则当表示为二进制数时，j实际上就是i的低m位: ;5.2 Cache的基本知识;组相联映象 组相联：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。 举例 组相联是直接映象和全相联的一种折中;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;结构图;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识　　　;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;5.2 Cache的基本知识;三种失效(3C) 强制性失效(Compulsory miss) 当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。 　　　 (冷启动失效，首次访问失效) 容量失效(Capacity miss ) 如果程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生失效。这种失效称为容量失效。;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;基本思想及工作原理 （动画演示） 在逻辑上把直接映象Cache的空间上下平分为两个区。对于任何一次访问，伪相联Cache先按直接映象Cache的方式去处理。若命中，则其访问过程与直接映象Cache的情况一样。若不命中，则再到另一区相应的位置去查找。若找到，则发生了伪命中，否则就只好访问下一级存储器。 快速命中与慢速命中 要保证绝大多数命中都是快速命中。;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降低Cache失效率的方法;5.3 降