平成22年度春期 応用情報技術者試験 午前 問19
プログラムの局所参照性に関する記述のうち，適切なものはどれか。
- ア 繰り返し呼ばれる手続をサブルーチン化すると，サブルーチンの呼出しと復帰のために分岐命令が増えるので，必ず局所参照性は低下する。
- イ 同様の処理を反復する場合，ループやサブルーチンを用いずにプログラムにコードを繰り返して記述する方が，局所参照性は高くなる。
- ウ 分岐命令などによって，メモリを短い時間に広範囲に参照するほど，局所参照性は高くなる。
- エ ループによる反復実行のように，短い時間にメモリの近接した場所を参照するプログラムの局所参照性は高くなる。
解答・解説を見る
正解：エ
AI解説
局所参照性(局所性)とは、プログラム実行中に短い時間内でメモリの近接した領域が繰り返し参照される性質であり、キャッシュメモリの効果に直結する。ループ処理のように狭い範囲を繰り返し参照する処理は局所参照性が高いといえ、正解はエである。 ア: サブルーチン化による分岐命令の増加は、必ずしも局所参照性の低下に直結するとは限らず、断定的な記述として不適切。 イ: コードを繰り返し記述する(ループ化しない)方法は、参照範囲が広がりやすく、一般に局所参照性はループ・サブルーチンを使う場合より低くなりやすい。 ウ: 分岐によって広範囲を参照するほど局所参照性は低下する。記述内容(局所参照性が高くなる)は逆である。 エ: 局所参照性そのものの説明。ループのように短時間にメモリの近接した領域を繰り返し参照するプログラムは、局所参照性が高いといえる。これが正解。 💡 局所参照性は「時間的局所性(同じ場所を繰り返し参照)」と「空間的局所性(近接した場所を参照)」に分けて理解すると、キャッシュ効果との関係が整理しやすい。
出典：平成22年度 春期 応用情報技術者試験 午前 問19 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。