面试_操作系统_局部性原理

程序访问的局部性原理

程序的局部性原理包括 时间局部性 和 空间局部性 。

• 空间局部性：在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的。
• 时间局部性：在最近的未来要用到的信息（指令和数据），很可能是现在正在使用的信息。

高速缓冲技术是利用程序访问的局部性原理，把程序中正在使用的部分存放在一个高速的、容量较小的Cache中，使CPU的访存操作大多数针对Cache进行，从而大大提高程序的执行速度。