空间局部性和时间局部性的策略是什么

进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。空间局部性是一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问。

程序的局部性原理是虚拟存储技术引入的前提。虚拟存储的实现原理是，当进程要求运行时，不是将它全部装入内存，而是将其一部分装入内存，另一部分暂时不装入内存。

扩展资料:

时间局部性

如果在某一点时访问了存储器的特定位置，则很可能在不久的将来将再次访问相同的位置。在对相同存储器位置的相邻访问之间存在时间接近性。

在这种情况下，通常努力将访问过的数据的副本存储在可以被更快访问的特殊存储器中。时间局部性是空间局部性的特殊情况，即当预期位置与当前位置相同时。

空间局部性

如果特定存储位置在特定时间被访问，则很可能在不久的将来访问附近的存储位置。在这种情况下，通常尝试猜测当前访问周围的区域的大小和形状，对于该区域，值得准备更快的访问。

局部性的原因

局部性有几个原因。这些原因是某些方面要实现的目标或接受的情况。以下原因不是不相交的；事实上，下面的列表从最一般的情况到特殊情况：

可预测性:事实上，局部性只是计算机系统中一种可预测的行为。

程序结构

局部性通常因为创建计算机程序的方式而发生，用于处理可决定的问题。通常，相关数据存储在存储器中的附近位置。计算中常见的一种模式涉及几个项目的处理，一次一个。这意味着如果进行大量处理，则将访问单个项目多次，从而导致时间局部性。

此外，移动到下一项意味着将读取下一项，导致空间局部性，因为存储器位置通常被批量地读取。

线性数据结构

局部性通常因为代码包含循环，倾向于通过索引访问数组或其他数据结构。当相关数据元素被线性地排列和访问时，发生顺序局部性，即空间局部性的特殊情况。例如，从基地址到最高元素的一维数组中的元素的简单遍历将利用存储器中数组的顺序局部性。 

当线性遍历在具有相同结构和大小的相邻数据结构的较长区域上，访问每个结构的相互对应的元素而不是整个结构时，发生更一般的等距局部性。这是当矩阵被表示为行的顺序矩阵并且需要访问矩阵的单个列时的情况。

内存层次结构的效率

虽然随机存取存储器使程序员能够在任何时间在任何地方读取或写入，但在实践中，等待时间和吞吐量会受到高速缓存的效率的影响，这通过增加访问局部性来改进。访问局部性差导致缓存抖动和缓存污染，为了避免它，具有弱局部性的数据元素可以从缓存旁路。

参考资料：百度百科-访问局部性

进程运行时，在一段时间里，程序的执行往往呈现高度的局部性，包括时间局部性和空间局部性。时间局部性是一旦一个指令被执行了，则在不久的将来，它可能再被执行。空间局部性是一旦一个指令一个存储单元被访问，那么它附近的单元也将很快被访问。程序的局部性原理是虚拟存储技术引入的前提。虚拟存储的实现原理是，当进程要求运行时，不是将它全部装入内存，而是将其一部分装入内存，另一部分暂时不装入内存。