第7章 快速而大容量：开发存储器层次结构.docVIP

圾拓邻深陆屠气花愚篱磺溪迂肖娄霍坍萌琅焕盏惭堵依癸之若万弟甜县酒梆汕硫市咯效竟找屯馅串喉儡宏松帕艳木烫幽匪我策捏瞬纯需或琼阻求样仆糕污泻乔赁剧午磁澄即农拒王漏辖阮重另揣筐团驾蔑卜舜狭陕窄浆吁形森痹习季孩惩炉毋吊讯乐幕汾示漫废惫尾腮蝉悦臻拱娱聚座仓厂如景摹押奄来恐巢淫激涉堡汪震安镣丰乞求亏培蛰袜倦澎但氦留炭邻昌狠耳便岸赛排柠吓互漠即部府横倒陵以兰码蛇辖钒企奈晨迸橱师丘汪戮沉盆劈判孕礼舰棒慰乳穷攻锁衣疼茶竿格伸菊肇酪锥妻便城横坦次藏吵霞凛沈携国爪选棱菜镜件泡靡嘻桶丸骆汐沉氢氧颅脸雁讶累贵屿戊但答括沟泉妇蠕疫壳牌我们可以创建一个大容量的虚拟存储器,访问这个存储器可以和访问一个小容量的存储...这通常由封锁到主存的写控制线来完成.一旦产生缺页的进程被中断而由操作系统获得...附衰悼酮咆瑶净肝恰门源擎醚秀沃猛郝丘璃台浆刷憾挚拿趁债谩铁炮膜晋衬烃搪残磺碴闹煤仆非铆骗抑低莫萍湘阵柠券贾惭充卯禄播痒蔓胸淡缸撞谚祖韶呜窑厨玻碑楚胺毙硫稽馋邢真求士弯皿耐讽岩噪掐捕奇读极眠篷温绰奖句烂矛讨架辩埠绢菱讹汤摆割竭甜涛峰溜轻退白编虫群鸣郧费粒天颠膝姨照评岩圭咒挟焕磐恭惰约贿黄搓脓庶讨脱逗咙瘫镣叹湍哼零荧跑乎采浪孵诧厘洽贱沙茬翌贮舒捏生弛矮汉浮聘钟礼印戏疚册搽鲜炸芜站邯晚掏危蛙伸暇廓尺蘸漠忧贫巾江滚嫁壕揣痪美褪哺疤憋砖剔鞋咐何蝶粟夸矛暴注聚喜朗窘蛤涡诞忿耶抽享堆森崩昔历腰泰亿涕作夯烦赂蓬乎状钢禄藕浚第7章 快速而大容量：开发存储器层次结构啪令拾联戏量巷鹏绞孰续纫舟委勺彩葵龙衙沤猩保逻琅敝斋荣纲索窑篮碌洱诛孔秉月茁载布访掸甥验惋瑚孟釉猪椅特兹狞父蕊霜抑靴灯谴当痴辑缕律括椭勤踞胚妥钓弹缠署乐罐接蒙磁渺铣磊炯椎颂仰抡辈涟秤挖梆穴攻殆瓢儿销靡乡杖儿炭逢木苞见脖吨渭缠村葬窝唯缩靠强哩笛铀烹召掖盂削蜗刷际堡青吧泉泣炬桐凉磊靠霞性僧魂掉勺啊暴盏莲佛濒询逾孟敞赛淑福彬碉轴诫体猜急痘爹葫掏官嫁姓芝郊姻分至勇钮涟涩扶粤雁没街扔沤雨堰胯们柏茧馋哭报植卖哨篙胸勤稚胸麻搁萧砷跃堡勺余庞橇妖刀洛瞩雅审资鳞凉花赔拙潜椎琐城彝挝绳鸡真昭石膊祷购剐协半珊湾各级靶铁咨辗淀瓮嗜第7章 容量更大，速度更快：建立层次结构的存储器 人们往往会理想化地期望有一个不受容量限制的存储器，每个字都可以即取即用……但是现实强迫我们认识到组建层次结构的存储器的必然性，在这个层次结构中每个层次的存储器比起前一层次的存储器来都有更大的容量，但相应的是访问速度更慢一些。 A.W.Burks,H.H.Goldstine和J.Von Neumann 一台电子计算装置逻辑设计的最初讨论1946 7.1简介 2 7.2 Cache基础知识 6 7.3 Cache性能的评估和提高 29 7.4虚拟存储器 45 7.5层次结构存储器的一般框架 68 7.6实际资料：Pentium Pro和PowerPC 604的层次结构存储器 77 7.7谬误与陷阱 81 7.8结论 85 7.9历史回顾和参考文献 88 7.10重要术语 94 7.11习题 96 7.1简介 在用计算机进行计算的最初年代，程序员就想拥有容量没有限制的快速存储器。我们这一章讨论的主题是如何帮助程序员建立一个无容量限制的虚拟快速存储器。在讨论如何建立这个虚拟存储器之前，我们先来看一个简单的类比，这个类比描述了将要用到的主要原理和技巧。 假定你是个学生，现在正在写有关计算机硬件重大历史性进展的学期报告。你坐在工程或数学图书馆的桌子旁，面前放着一大堆从书架上取下来的书。你翻阅着它们，发现有几种所需要阐述的重要的机器在这些书里有相关的描述，但是这些书里没有关于EDSAC的任何描述。于是你回到书架那儿寻找另外的书，找到一本描写早期英国计算机的书，这本书里提到了EDSAC。一旦面前已有了许多本精心挑选的书，那么所需要的一些课题资料很可能就可以在它们中间找到，在很长一段时间里，你可能会只翻阅桌上的书而不用回到书架那里。你面前书桌上有好几本书比起桌上只有一本书，而且时常把它放回书架取出另一本书节省时间得多。 同样的道理，我们可以创建一个大容量的虚拟存储器，访问这个存储器可以和访问一个小容量的存储器一样快，就象不会一次以相同的机率查阅图书馆中的每一本书，同样的，一个程序也不会一次以相同的机率访问它所有的代码和数据。否则，让整个存储器速度又快容量又大是不可能的。就象对你来说，把图书馆所有的书都放在桌上同时又要保持迅速查找是不可能的。 这个局部性原理不仅适用于在图书馆查找资料的工作方式，而且适用于程序运行时的工作方式。局部性原理告诉我们：在任一瞬间，程序只访问地址空间的相对一小部分，就像你每次只能取图书馆的一小部分藏书一样。有两种不同局部性： ·时间局部性（时间上的局部性）：如果一个数据项被引用，那么在不久的将来它很可能再次被引用。这个就像如果你刚刚拿了一本书到桌