局所参照性とは?
局所参照性とは、プログラムのメモリ参照が時間的・空間的に偏る性質。いま参照したアドレスを近い将来また参照しやすい(時間的局所性)、参照したアドレスの近くを続けて参照しやすい(空間的局所性)。キャッシュや仮想記憶が有効に働く根拠となる。
きょくしょさんしょうせい
局所参照性の意味
プログラムのメモリ参照が時間的・空間的に偏る性質。いま参照したアドレスを近い将来また参照しやすい(時間的局所性)、参照したアドレスの近くを続けて参照しやすい(空間的局所性)。キャッシュや仮想記憶が有効に働く根拠となる。
局所参照性の具体例
短い時間内に狭いアドレス範囲だけを繰り返し参照するループは局所参照性が高く、キャッシュヒット率が上がる。
局所参照性は試験でどう引っ掛けられる?
大きな配列を飛び飛びに走査する処理は空間的局所性が低く、キャッシュラインの大半を無駄にする。
局所参照性と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。