缓存如何利用局部性？

缓存利用局部性是通过充分利用程序访问数据的空间局部性和时间局部性，以减少内存访问的次数和延迟，提高程序性能。下面是一个示例代码，展示了如何利用局部性来优化缓存访问：

#include <iostream>

const int SIZE = 1000;

void processArray(int* array) {
    for (int i = 0; i < SIZE; i++) {
        array[i] *= 2;
    }
}

int main() {
    int* array = new int[SIZE];

    // 初始化数组
    for (int i = 0; i < SIZE; i++) {
        array[i] = i;
    }

    // 多次访问数组，利用空间局部性
    for (int i = 0; i < 100000; i++) {
        processArray(array);
    }

    // 输出数组的一部分，利用时间局部性
    for (int i = 0; i < 10; i++) {
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;

    delete[] array;

    return 0;
}

在上述代码中，我们定义了一个大小为1000的数组，并对数组进行了初始化。然后，在processArray函数中，我们对数组的每个元素都乘以了2。通过多次调用processArray函数，我们利用了空间局部性，使得数据在缓存中得到重复使用，而不是频繁地从内存中读取。

在main函数中，我们多次访问了数组，以利用时间局部性。在每次循环迭代中，我们都对数组的一部分进行输出，这样可以保证这部分数据在缓存中得到重复使用。

通过合理利用空间局部性和时间局部性，我们可以最大限度地利用缓存，减少内存访问次数和延迟，从而提高程序的性能。