プログラムの局所参照性に関する記述のうち，適切なものはどれか。
ア：
繰り返し呼ばれる手続をサブルーチン化すると，サブルーチンの呼出しと復帰のために分岐命令が増えるので，必ず局所参照性は低下する。
イ：
同様の処理を反復する場合，ループやサブルーチンを用いずにプログラムにコードを繰り返して記述する方が，局所参照性は高くなる
ウ：
ループによる反復実行のように，短い時間にメモリの近接した場所を参照するプログラムの局所参照性は高くなる。
エ：
分岐命令などによって，メモリを短い時間に広範囲に参照するほど，局所参照性は高くなる。
[show_more more=”解答を見る” less=”解答を隠す”]
解答：ウ
局所参照性とは、1つのリソースに複数回アクセスする処理に関する情報工学上の概念です。
局所参照性には、時間的局所性・空間的局所性・逐次的局所性という３つの種類が存在します。
時間的局所性
一度アクセスされたリリースが近い将来に再び参照される可能性が高いという概念
空間的局所性
あるリソースが参照されたとき、その近傍のリソースが参照される可能性が高いことを表す概念
逐次的局所性
メモリが逐次アクセスされるという概念
データの局所性によって階層的なメモリ構成が性能向上に寄与することになり、局所参照性を高めることで、プログラムを最適化することは一般的な技術となっています。
[/show_more]
