什么是局部性 一个编写良好的计算机程序常常具有良好的局部性（locality）。即，他们倾向于引用临近与其最近引用过的数据项的数据项，或者最近引用过的数据项本身。这种倾向性，被称为局部性原理。 局部性通常有两种不同的形式：时间局部性 具有良好时间局部性的程序中，被引用过一次的内存位置很可能在不远的将来再被多次引用。空间局部性 具有良好空间局部性的程序中，如果一个内存位置被引用了一次，那么程序很可能在不远的将来引用附近的一个内存位置。局部性原理的应用 一般来说，有良好局部性的程序比局部性差的程序运行得更快。 现代计算机系统的各个层次，从硬件到操作系统、再到应用程序，它们的设计都利用了局部性。硬件层 局部性原理允许计算机设计者通过引入称为高速缓存存储器，来保存最近被引用得指令和数据项，从而提高对主存的访问速度。操作系统层 局部性原理允许系统使用主存来缓存磁盘文件系统中最近被使用的磁盘块。应用程序 局部性原理在应用程序的设计中也扮演着重要角色。例如，Web浏览器将最近被引用的文档放在本地磁盘上。对程序数据引用的局部性 通过举例来说明程序的局部性intsumvec（intv〔N〕）｛inti，sum0；for（i0；iN；i）｛sumv〔i〕；｝returnsum；｝ 在这段程序代码中，变量sum在每次循环迭代中被引用一次，对于sum来说，有好的时间局部性。另外，sum为标量，没有空间局部性。 向量v的元素是被顺序读取的，按照它们存储在内存中的顺序一个接一个。对于变量v，函数具有很好的空间局部性，但是时间局部性很差。因为每个向量元素只被访问一次。 对于循环体来说，其中的每个变量，要么有好的空间局部性，要么有好的时间局部性。由此断定函数sumvec有良好的局部性。 顺序访问一个向量每个元素的函数，具有步长为1的引用模式。每隔k个元素访问一个连续向量，就称为步长为k的引用模式。一般来说，随着步长的增加，空间局部性下降。 多维数组访问举例，二维数组求和，双重嵌套按照行优先顺序：intsumarrayrows（inta〔M〕〔N〕）｛inti，j，sum0；for（i0；iM；i）｛for（j0；jN；j）｛suma〔i〕〔j〕；｝｝returnsum；｝ 这个函数按照数组被存储的行优先顺序来访问这个数组，是一个以步长为1的引用模式，具有良好的空间局部性。 如果是以列优先顺序进行访问这个数组，for循环修改为for（j0；jN；j）｛for（i0；iM；i）｛suma〔i〕〔j〕；｝｝ 这个循环是按照列优先顺序扫描数组，而C语言的数组在内存中是按照行顺序来存放的。结果得到步长为N的引用模式，导致这个循环的空间局部性很差。取指令的局部性 程序的指令是存放在内存中的，CPU必须取出这些指令，因此也可以评价一个程序关于取指令的局部性。 for循环体里的指令是按照连续的内存顺序执行的，因此循环具有良好的空间局部性。 循环体会被执行多次，因此，它也有很好的时间局部性。小结 量化评价程序中局部性的一些简单原则为：重复引用相同变量的程序有良好的时间局部性对于具有步长为k的引用模式的程序，步长越小，空间局部性越好。具有步长为1的引用模式的程序，具有很好的空间局部性。在内存中以大步长跳来跳去的程序，空间局部性会很差。对于取指令来说，循环有好的时间和空间局部性。循环体越小，循环迭代次数越多，局部性越好。 参考资料：《深入理解计算机系统》
明天，我们即将毕业小学作文今天，我们在考场中为自己的未来奋笔疾书，明天，我们即将毕业。每一分每一秒的消逝，都让我们恋恋不舍。对母校除了深深的留恋，还有对母校满满的感激。明天，我们即将毕业。我要感谢……国内新能源乘用车4月同比大幅增长重庆长安小康等挑大梁近日，乘联会发布4月数据，国内新能源乘用车市场呈现同比大幅增长态势，当月批售量达28万辆，同比增长50。1。蔚来、小鹏、理想等纷纷遭遇挫折的同时，传统车企新能源板块却异军突起。……长安汽车智能化研究院副总经理梁锋华智能驾驶路线与场景强相关在近期的《车云会》上，长安汽车智能化研究院副总经理梁锋华从长安汽车本身的智能驾驶创新实践出发，谈了一些长安汽车对激光雷达上车的看法。长安如何破智能驾驶的局？当前，消费者对……三年级状物作文礼物礼物是一份深情的希望，感动着每个收到它的人，礼物是一颗真挚的心，体贴着每个珍惜它的人。礼物是一份沉甸甸的寄托，温暖着每个拥有它的人。每个人都收到过礼物，每个人收到的礼物都不一样……童年的回忆童年是五彩缤纷的，童年是快乐、幸福的，它犹如一颗璀璨的明珠，照亮我前进的道路。记得在我五岁的那年，我一个人在床上玩耍。不经意间发现床头的上面有三个小洞。心想：咦？这个洞是……一瞬间的道理作文900字一瞬间，也需你可以做一件事。一瞬间，也许你可以看到一处美景或一个事物。一瞬间，也许你、我还可以明白一个深刻而简要的道理。不错，在我看来这一切都不是不可能的。因……支持国家高端制造北京银行落地国家战略芯片产业大型银团贷款项目集成电路产业是信息技术产业的核心，是支撑经济社会发展和保障国家安全的战略性、基础性和先导性产业。随着我国产业结构的不断升级，我国已成为世界最大的集成电路消费市场，芯片自主制造关……书是我们知识的源泉作文书，是我的朋友；书是我们知识的源泉；书，是我们通向成功的阶梯。我与书的邂逅，是在我小的时候。那时的我，才刚学会认汉字和拼音。而我的生日礼物，便是人生的第一本书《格林童话》……争做家庭文明小模范作文范文4篇在日常学习、工作和生活中，大家对作文都不陌生吧，借助作文人们可以反映客观事物、表达思想感情、传递知识信息。那么你知道一篇好的作文该怎么写吗？下面是小编收集整理的争做家庭文明小模……有人欢喜，有人忧有人欢喜，有人忧今天上午7：00，我去学校参加了20062007年度第一学期的结业典礼。说是结业典礼，其实就是去拿奖状和成绩以及听校长讲几句话而已。到了学校以后，教……高二观后感暖春观后感12今天有幸看了电影《暖春》，被故事深深打动，真的明白了编剧以暖春的名义的用意。《暖春》主要在一个偏僻的山村里玩。一个七岁的女孩失去了父母，甚至她唯一的亲人和祖母也去世了。收……为什么我们不喜欢周冬雨排列？当然，我们说的并不是周冬雨本人，而是被称为周冬雨排列的屏幕。这个问题不止数码爱好者感兴趣，就连女演员周冬雨本人，也在知乎问出了这样的问题：周冬雨排列是什么？随着OP……