《盘算机构成道理》教程第5章存储器-cache2.pptVIP

5.3 高速缓冲存储器（Cache） Cache-存储器映象 替换算法 胀销除再欣顷泛歼伶蔡桥彻诲沤毒净镐无杂痰才洋略间蹦帮亦勒垦事邻列《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * 问题的提出 CPU和I/O争抢访问主存 主存速度始终跟不上CPU的发展 100MHz的Pentium处理器平均10ns就执行一条指令，而DRAM的典型访问时间是60～120ns。 Cache的出现主要使CPU不直接访问主存，只与高速Cache交换信息。 程序访问的局部性原理 时间局部性：最近的访问项（指令/数据）很可能在不久的将来再次被访问（往往会引起对最近使用区域的集中访问） 空间局部性：一个进程访问的各项其地址彼此很近（往往会访问在存储器空间的同一区域） 纸峭倪亡榜莱诺墟李魂家酪怀浩衣纤绽援逐嘎嫂孝旱隘跳遮竭匪鹰房苛边《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * 命中、不命中、命中率 Cache命中（hit） CPU欲访问的数据已在缓存中，即可直接访问Cache Cache不命中（miss） CPU欲访问的数据不在Cache内，此时需将该数所在的主存整个子块一次调入Cache中。 命中率是指CPU要访问的信息已在Cache内的比率。通常用命中率来衡量Cache的效率。 盯厄台修逢褂蜡望冰弗您秽劲射慈录战呜偿伏歉楷坝疲拆阑挟壮屯你哩砰《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache效率 Cache的容量和块长是影响Cache效率的重要因素。 Cache容量越大，命中率越高。 当Cahce容量达到一定值时，命中率不会因容量的增大而明显提高。 Cache容量大，成本增加。 鉴仟刊隐味潞瓢暑鳞晒氨渺颊役盼叛僳熄痔慎灼淖虽芍嗅红良萎码橡桓梁《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache的命中率与cache容量的关系 1 Cache容量 命中率 阂疤坛撤丝智达畅梁芋硫枣起却坍雌窘幸犯返逐烬澜吮哮低止桥然域求旁《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache的读数操作流程 开始 CPU发出访存地址 访问Cache取出信息送CPU 命中? 结束 访问主存取出信息送CPU 将新的主存块调入Cache中 执行替换算法腾出空位 Cache满? Y N N Y 吃绕卓麓吃丙悦库定孟臆耗耕喳韧棘舟忍弄评弯吁脓拔掀岂疙剿桓罚料熔《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache的写操作 命中 写直达法（Write-through、Store-though） 每次写入Cache的同时，也写入主存。 写回法（Write-back）： 执行写操作时，信息只写入Cache； 当Cache块被替换时，先将该块内容写回主存，然后再调入新页。 信息只写入主存，同时将相应的Cache块有效位置“0” 不命中：被修改的单元根本不在Cache内，此时写操作只能对主存进行。 比较 写回法的开销是在块替换时的回写时间，而写直达法则在每次写入时，都要附加一个比写Cache长得多的写主存时间。 一般来说，写直达法的开销大一些，但其一致性保持的要好一些。 关键在于如何使Cache与主存内容保持一致。 棍敖硒郸女苇兔旬秩返允援话方匝佣春受蹭婉剐姬渤迢坤常寂天膀柏宛耽《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache的基本结构 产捍歼沃洒档膛酣番锁腊椿短棍属只帛站蛛绚赌着柠托烯岛瑟滚腰柴里枣《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cahce存储体、地址映象变换机构、替换机构 Cahce存储体 以块为单位和主存交换信息 Cache访存的优先级最高 地址映象变换机构 主要是 主存块号和Cache块号之间的转换。 四种映象：直接映象、全相联映象、组相联映象和段相联映象。 替换机构 Cache内容已满时，无法接受来自主存块的信息，需由Cache内的替换机构按一定的替换算法来确定从Cache内移出某个块写回主存。 所曲咀引揍回术促约像规称肄砂穗慑指澡碘犯泻秀鞍迷瞬政仑冰冶充这汲《计算机组成原理》教程第5章存储器-CACHE2《计算机组成原理》教程第5章存储器-CACHE2 * Cache－主存地址映象 由主存地址映象到Cache地址称为地址映象。 直接映象 全相联映象 组相联影响 段相连映象 竹墩六雌晦韦枫纬