参照の局所性とは？

参照の局所性とは、プログラムのメモリ参照が、時間的にも空間的にも偏る性質。直前に使った場所をすぐまた使う「時間的局所性」と、使った場所の近くを使う「空間的局所性」がある。キャッシュや仮想記憶が効く理由そのもので、FEでは仕組みの根拠として問われる。

応用情報技術者試験の過去問では2回出題されています（2016年度〜2023年度）。

さんしょうのきょくしょせい

応用情報技術者試験の頻出用語／テクノロジ系

参照の局所性の意味

プログラムのメモリ参照が、時間的にも空間的にも偏る性質。直前に使った場所をすぐまた使う「時間的局所性」と、使った場所の近くを使う「空間的局所性」がある。キャッシュや仮想記憶が効く理由そのもので、FEでは仕組みの根拠として問われる。

ループ内のカウンタ変数は毎回参照されるので時間的局所性が高い。配列を先頭から順に走査する処理は隣接番地を続けて読むので空間的局所性が高く、1ブロックまとめてキャッシュへ載せる方式が有効に働く。

局所性は「必ずそうなる法則」ではなく経験的な傾向。巨大な配列をランダムな順で参照する処理では局所性が崩れ、キャッシュヒット率が大きく下がる点を押さえること。

仮想記憶方式に関する記述のうち，適切なものはどれか。
正解：LRUアルゴリズムは，使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
要点：LRUは最後に使ってから最も時間が経ったページを追い出す
LRU（Least Recently Used）は、最後に参照されてから最も長い時間が経過したページを追い出すアルゴリズムである。直近に使ったページは再び使われやすいという参照の局所性に基づく。
出典：平成28年度春期応用情報技術者試験午前問18（IPA）
仮想記憶方式に関する記述のうち、適切なものはどれか。
正解：LRUアルゴリズムは、使用後の経過時間が最長のページを置換対象とするページ置換アルゴリズムである。
要点：LRUは最も長く使われていないページを追い出す
LRU（Least Recently Used）は、最後に使われてからの経過時間が最も長いページ、つまり最も長く使われていないページを置換対象に選ぶアルゴリズムである。直近に使われたページは再び使われやすいという参照の局所性に基づいた方式で、実装にはアクセス順の管理が必要になる。
出典：令和5年度春期応用情報技術者試験午前問18（IPA）

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。