局部性原理的点滴应用场景 use of localityprinciple

标签：

话说九月份博士入学面试的时候被问到了一个问题：请说明一下局部性原理在计算机科学中的应用场景？（哈哈，不记得怎么问的了，大概是这个意思）但是巴拉巴拉整半天却也只说出了一个Cache，后来补充的也都是跟Cache相关的，就是没能跳出Cache，哎~~于是就想写这个博客了，但是苦于涉及的面实在太广，于是乎，遇到一个写一个吧。

首先，Cache肯定算一个，设计Cache也是为了性能考虑，主要是为了解决内存和磁盘之间的速度差问题，而将近期访问的一部分数据保存在内存中以便下次直接可以提取，从而加速。围绕Cache的局部性原理可以看做是一类吧，不展开了。

第二，设计文件系统FFS的时候，将磁盘空间划分为许多组（cylinder group），然后存储文件的时候呢，将同一文件的数据尽量存在同一个组内，同一文件夹下的文件也尽量存放于一个组内。同一个文件夹下的文件很可能会被在很短的时间内连续访问，这样一来就会有助于性能的提升。注意，用词是“尽量”，这是一个原则，具体实现的时候有点区别，这里也不展开了。

第三，磁盘读取数据的时候是按照扇区来读取的，那么很多情况下我们需要读取相邻扇区的数据（同一个文件可能占有连续的扇区，等等吧），每次只读一个扇区那么多麻烦啊，哈哈，不如就直接把当前磁道的所有数据读出来，存在disk cache( track buffer)中，这就好了啊。

第四，其实浏览器的 历史浏览记录 就是局部性原理的体现啊，哈哈，唉，其实也是一种简单的Cache！

先这样吧，遇到了再写吧。

局部性原理的点滴应用场景 use of localityprinciple

标签：

原文地址：http://www.cnblogs.com/xubenben/p/4180580.html