問題プレビューID: f6d48bcc応用情報技術者試験 2010年(平成22年度)春期 午前

問 19
応用情報技術者試験 2010年(平成22年度)春期 午前

プログラムの局所参照性に関する記述のうち,適切なものはどれか。

解説

正解は「エ」です。

局所参照性(局所性)とは,プログラムが短い時間の間にメモリの限られた範囲(近接した場所)を繰り返し参照する性質で,時間的局所性と空間的局所性があります。局所参照性が高いほど,キャッシュメモリのヒット率が上がり,性能が向上します。

  • ア: サブルーチン化によって分岐命令が増えても,サブルーチン自体は繰り返し同じ場所で実行されるため,局所参照性は必ずしも低下しません。
  • イ: 同じコードを繰り返し記述すると,参照するメモリ範囲が広がるため,局所参照性はむしろ低くなります。ループでまとめる方が同じ場所を繰り返し参照するので局所参照性は高くなります。
  • ウ: 短い時間に広範囲のメモリを参照すると,参照範囲が広がるため,局所参照性は低くなります。
  • エ: ループのように近接した場所を短い時間に繰り返し参照するプログラムは,局所参照性が高いといえます。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています