令和5年度 秋期 エンベデッドシステムスペシャリスト試験 午前II 問7

テクノロジハードウェアOS・ソフトウェア

この問題は2023(R5)秋 エンベデッドシステムスペシャリスト 午前IIに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています(改行・記号・数式・図表参照の調整)。設問の趣旨および正解に影響する変更は加えていません。

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

解答・解説を読む

正解: 選択肢

局所参照性とは

プログラム実行時に、主記憶(メモリ)の狭い範囲を短い時間に集中して参照する性質。

  • 時間的局所性:一度参照した命令・データは、近い時間内に再び参照されやすい(ループなど)。
  • 空間的局所性:参照したアドレスの近くのアドレスが参照されやすい(配列の連続アクセスなど)。

局所参照性が高いほどキャッシュメモリのヒット率が上がり、処理が高速化する。

選択肢の検討

  • エ(正解):ループによる反復実行は、短い時間に近接した主記憶を繰り返し参照するため、局所参照性が高い。
  • ア:サブルーチン化で分岐命令は増えるが、局所参照性が「必ず」低くなるわけではない。
  • イ:ループを使わずコードを展開して並べても、参照範囲が広がり局所参照性はむしろ下がる。
  • ウ:短い時間に「広範囲」を参照するのは局所参照性が低い状態であり、記述が逆。