参照の局所性

出典: くみこみックス

参照の局所性（さんしょうのきょくしょせい）

　プログラムが持つ基本的な性質で，キャッシュの有効性を裏付けるものです．多くのプログラムは，狭い範囲のアドレスを繰り返し参照する性質（空間的局所性）や，最近使用したアドレスを繰り返し参照する性質（時間的局所性）を持ちます．また，逆にいえばこの性質を意識してプログラムを記述・生成すれば，キャッシュを有効に利用できます．例えば，比較的小さいループを組み合わせた構造化プログラムは，この局所性の観点からも優れているといえるでしょう．

【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．