程式的局部性原理

程式的局部性原理是指程式在執行時呈現出局部性規律。

這個規律表現為兩個方面：時間局部性和空間局部性。時間局部性指的是如果程式中的某條指令或某些數據被訪問，那麼在不久的將來，這些指令或數據可能會再次被訪問。空間局部性指的是一旦程式訪問了某個存儲單元，那麼不久之後，其附近的存儲單元也可能被訪問。這些特性是計算機體系結構設計的基礎之一，對程式設計和最佳化有著重要的影響。