参照の局所性
出典: くみこみックス
版間での差分
(新しいページ: '参照の局所性（さんしょうのきょくしょせい） プログラムが持つ基本的な性質で，キャッシュの有効性を裏付けるものです．多...') |
|||
| 9 行 | 9 行 | ||
<br> | <br> | ||
| - | [[Category:組み込み技術全般]] [[Category:ARM用語]] | + | [[Category:組み込み技術全般|サンショウノキョクショセイ]] [[Category:ARM用語|サンショウノキョクショセイ]] |
2009年1月29日 (木) 07:48の版
参照の局所性（さんしょうのきょくしょせい）
プログラムが持つ基本的な性質で，キャッシュの有効性を裏付けるものです．多くのプログラムは，狭い範囲のアドレスを繰り返し参照する性質（空間的局所性）や，最近使用したアドレスを繰り返し参照する性質（時間的局所性）を持ちます．また，逆にいえばこの性質を意識してプログラムを記述・生成すれば，キャッシュを有効に利用できます．例えば，比較的小さいループを組み合わせた構造化プログラムは，この局所性の観点からも優れているといえるでしょう．
【出典】Interface編集部 編；組み込み技術用語集，Interface 2007年8月号 別冊付録，CQ出版社，2007年8月．
