摘要: 6.2、局部性 一个编写良好的计算机程序倾向于展示出良好的局部性(locality)。也就是,它们倾向于引用的数据项邻近于其他最近引用过的数据项,或者邻近于最近自我引用过的数据项。这种倾向性,被称为局部性原理(principle of locality),是一个持久的概念,对硬件和软件系统的设计都有着极大影响。 局部性通常有两种形式:时间局部性(temporal locality)和空间局部性(spatial locality)。在一个具有良好时间局部性的程序中,被引用过一次的存储器位置很可能在不远的将来被再被多次引用。在一个具有良好空间局部性的程序中,如果一个存储器位置被引用了一次,那么.. 阅读全文
posted @ 2013-07-01 12:29 朝雾之归乡 阅读(615) 评论(0) 推荐(0) 编辑