局所参照性とは?
局所参照性とは、プログラムのメモリ参照が時間的・空間的に偏る性質。いま参照したアドレスを近い将来また参照しやすい(時間的局所性)、参照したアドレスの近くを続けて参照しやすい(空間的局所性)。キャッシュや仮想記憶が有効に働く根拠となる。
エンベデッドシステムスペシャリスト試験の過去問では1回出題されています。
きょくしょさんしょうせい
局所参照性の意味
プログラムのメモリ参照が時間的・空間的に偏る性質。いま参照したアドレスを近い将来また参照しやすい(時間的局所性)、参照したアドレスの近くを続けて参照しやすい(空間的局所性)。キャッシュや仮想記憶が有効に働く根拠となる。
局所参照性の具体例
短い時間内に狭いアドレス範囲だけを繰り返し参照するループは局所参照性が高く、キャッシュヒット率が上がる。
局所参照性は試験でどう引っ掛けられる?
大きな配列を飛び飛びに走査する処理は空間的局所性が低く、キャッシュラインの大半を無駄にする。
局所参照性と関連する用語
局所参照性が出た過去問
プログラムの局所参照性に関する記述のうち、適切なものはどれか。
正解:ループによる反復実行のように、短い時間に主記憶の近接した場所を参照するプログラムの方が、局所参照性は高くなる。
要点:短時間に狭い範囲を参照するほど局所参照性は高い
局所参照性とは、短い時間内に参照されるアドレスが狭い範囲に集中する性質を指す。ループによる反復実行は同じ命令列やデータを繰り返し参照するため参照範囲が狭く、局所参照性が高い。局所参照性が高いほどキャッシュやページのヒット率が上がり、実行性能が向上する。
出典:令和5年度 秋期 エンベデッドシステムスペシャリスト試験 am2 問7(IPA)
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。