勵志

勵志人生知識庫

什麼是局部性原理

局部性原理是計算機科學中的一個重要概念,主要分為時間局部性和空間局部性。以下是這兩種局部性的詳細解釋:

時間局部性。指的是如果某條指令或數據被訪問,那麼在不久的將來,它很可能再次被訪問。

空間局部性。指的是一旦程式訪問了某個存儲單元,那麼不久之後,其附近的存儲單元也可能被訪問。

這種局部性原理對計算機系統的設計和性能有著重要的影響,例如,它是計算機存儲器層次結構的基礎。