令和5年度 秋期 エンベデッドシステムスペシャリスト試験 午前II 問7
プログラムの局所参照性に関する記述のうち，適切なものはどれか。
解答・解説
正解: エ. ループによる反復実行のように，短い時間に主記憶の近接した場所を参照するプログラムの方が，局所参照性は高くなる。
局所参照性とは
プログラム実行時に、主記憶（メモリ）の狭い範囲を短い時間に集中して参照する性質。
- 時間的局所性：一度参照した命令・データは、近い時間内に再び参照されやすい（ループなど）。
- 空間的局所性：参照したアドレスの近くのアドレスが参照されやすい（配列の連続アクセスなど）。
局所参照性が高いほどキャッシュメモリのヒット率が上がり、処理が高速化する。
選択肢の検討
- エ（正解）：ループによる反復実行は、短い時間に近接した主記憶を繰り返し参照するため、局所参照性が高い。
- ア：サブルーチン化で分岐命令は増えるが、局所参照性が「必ず」低くなるわけではない。
- イ：ループを使わずコードを展開して並べても、参照範囲が広がり局所参照性はむしろ下がる。
- ウ：短い時間に「広範囲」を参照するのは局所参照性が低い状態であり、記述が逆。