前提条件-引用的局部性
1.空间局部性：
空间局部性是指所有存储在最近执行的指令附近的那些指令都有很高的执行机会。它指的是在存储位置中相对靠近的数据元素(指令)的使用。
2.时间局部性：
时间局部性是指最近执行的指令有很大的机会再次执行。因此，该指令被保存在高速缓存中，这样就可以很容易地获取它，并且无需花费时间去寻找相同的指令。。
空间局部性与时间局部性之间的区别：
| 序号 | 空间局部性 | 时间局部性 |
|---|---|---|
| 1. | 在空间局部性中, 最近执行的指令附近的指令很可能会很快执行。 | 在时间局部性中, 最近执行的指令很可能很快会再次执行。 |
| 2. | 它是指执行趋势, 它涉及许多内存位置。 | 它是指执行趋势, 其中最近使用过的内存位置可以访问。 |
| 3. | 它也被称为空间局部性。 | 它也被称为时间局部性。 |
| 4. | 它仅指在内存中一起封闭的数据项。 | 在短时间内重复引用相同的数据。 |
| 5. | 每次执行新数据时。 | 每次执行相同的有用数据。 |
| 6. | 范例： 在数组中访问的数据元素(每次访问不同(或刚好是下一个)元素时)。 |
范例： 循环访问的数据元素(其中多次访问同一数据元素)。 |
