局所性の原理とは？
局所性の原理とは、プログラムの実行中、アクセスされるメモリ番地には偏りがあるという経験則。ある時点でアクセスした番地の近くが再び使われやすい「空間的局所性」と、同じ番地が短時間のうちに繰り返しアクセスされやすい「時間的局所性」がある。キャッシュメモリの高いヒット率は、この性質に支えられている。
きょくしょせいのげんり
局所性の原理の意味
プログラムの実行中、アクセスされるメモリ番地には偏りがあるという経験則。ある時点でアクセスした番地の近くが再び使われやすい「空間的局所性」と、同じ番地が短時間のうちに繰り返しアクセスされやすい「時間的局所性」がある。キャッシュメモリの高いヒット率は、この性質に支えられている。
局所性の原理の具体例
ループ処理では同じ命令やデータ範囲を繰り返しアクセスするため、これらを一度キャッシュに読み込んでおけば、その後のアクセスの多くをキャッシュだけで高速に処理できる。
局所性の原理は試験でどう引っ掛けられる？
名前と内容を逆にしやすい。同じ番地が短時間に繰り返し使われるのが時間的局所性、直前に使った番地の近くが使われるのが空間的局所性。配列を先頭から順にたどるのが空間的、ループ内で同じ変数を参照するのが時間的の例。
局所性の原理と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。