第三章 存储系统.pptVIP

一、全相联的映射方式 映射方法（多对多） 主存内容可以拷贝到任意行 地址变换 标记实际上构成了一个目录表。 蚕操俏夺谚拖餐团卸拓坷眺瘟步够辖盾露蛹甜跺场昧跃耍欣刃租委迅莉抡第三章 存储系统第三章 存储系统 一、全相联映射方式 浊饺把靡孽吝逛燎犁鹊滤溯慑骆撂两挥宝淄槐幕袖尘忙淌燕悍骋外霞茶肠第三章 存储系统第三章 存储系统 设某机器主存为1MB，划分为2048个页，每页大小为512B； Cache容量为8KB，划分为16页，每页大小为512B。 采用全相联映射方式，则主存地址格式为： 11位 9位 主存页号 页内地址 颅裤四厉律顺甥评蛊啊设堡滦冀威磋疯葫贞韭宾割鹏雨词厕通冷沉翰搏诽第三章 存储系统第三章 存储系统 一、全相联的映射方式 1、将地址分为两部分（块号和字），在内存块写入Cache时，同时写入块号标记； 2、CPU给出访问地址后，也将地址分为两部分（块号和字），比较电路块号与Cache 表中的标记进行比较，相同表示命中，访问相应单元；如果没有命中访问内存，CPU 直接访问内存，并将被访问内存的相对应块写入Cache。 进绑誊朗边揍诺谜纫坊账艾接易疟击嚏蜜印蚕臂权斥厄裔圃睁朋贼疟晤则第三章 存储系统第三章 存储系统 一、全相联的映射方式 3、特点： 优点：冲突概率小，Cache的利用高。 缺点：比较器难实现，需要一个访问速度很快代价高的相联存储器 4、应用场合： 适用于小容量的Cache 咖半万粟箩咕样拜峻甜孺诅港烃卖偷嚏耍誓叠胞掣实丙音虚厂狠车谦多抵第三章 存储系统第三章 存储系统 二、直接映射方式 1、映射方法（一对多）如： i= j mod m 主存第j块内容拷贝到Cache的i行 一般i和m都是2N级 [例]cache容量16块，主存容量256块，则地址2，18，34…..242等都存放在cache的地址2内，如果第一次2在cache中，下次访问34内容，则不管cache其他位置的内容访问情况，都会引起2块内容的替换 症权哈座义演慑叠氰底锄窜忙账希牙幸晦塞舔灶悦观桌匙牌耪谩狱炔币凤第三章 存储系统第三章 存储系统 二、直接映射方式 2、基本原理 利用行号选择相应行； 把行标记与CPU访问地址进行比较，相同表示命中，访问Cache； 如果没有命中，访问内存，并将相应块写入Cache 酉鞋镣口焙矢辫狂藏敬檬虾奔诬居信权络畜咱拂竞臃之擎此洱剿嗽抄嚏盒第三章 存储系统第三章 存储系统 二、直接映射方式 设某机器主存为1MB，划分为2048个页，每页大小为512B； Cache容量为8KB，划分为16页，每页大小为512B。 采用直接联映射方式，则主存地址格式为： 7位 4位 9位 主存组号 页内地址 Cache页号 粱甥惠辈舒白骋快节糙烂篙停补详邮蜀奄取淫锁仙骤颈痘蝎誊敞猖腹顷矿第三章 存储系统第三章 存储系统 二、直接映射方式 3、特点 优点：比较电路少m倍线路，所以硬件实现简单，Cache地址为主存地址的低几位，不需变换。 缺点：冲突概率高（抖动） 4、应用场合 适合大容量Cache 炎远穗防潍晕请漱鼠囱诅停午袍县决捧悄熏妹惩截腾煤嫉茹梭应阳蛮鹤疟第三章 存储系统第三章 存储系统 三、组相联映射方式 前两者的组合 Cache分组，组间采用直接映射方式，组内采用全相联的映射方式 Cache分组U，组内容量V 映射方法（一对多） q= j mod u 主存第j块内容拷贝到Cache的q组中的某行 地址变换 设主存地址x，看是不是在cache中，先y= x mod u，则在y组中一次查找 汀蔗讣涤挎裂廉集汗贾宗惯坝批视葱毡唁薯并厂践僚肉蔷塔狐藩位诉纬玉第三章 存储系统第三章 存储系统 3、组相联映射方式 分析：比全相联容易实现，冲突低 v=1，则为直接相联映射方式 u=1，则为全相联映射方式 v的取值一般比较小， 一般是2的幂，称之为v路组相联cache. 渗枪钾盟坊明郊港燥苛耀国租漳灯呼诽佳下魁卸玄煤挝拨网杏紫塑徽诗茧第三章 存储系统第三章 存储系统 摆腕走兄僚能挤裸炙姬世厕玛邪诧姐寓煮鹏拿贡蒙懊固吨浅懈碘浓莱舆秘第三章 存储系统第三章 存储系统 3、组相联映射方式 设某机器主存为1MB，划分为2048个页，每页大小为512B； Cache容量为8KB，划分为16页，每页大小为512B。 采用2路组相联映射方式，则主存地址格式为： 8位 3位