平成21年度秋期 応用情報技術者試験 午前 問10

分野:コンピュータ構成要素(プロセッサ・メモリ・キャッシュ・入出力・IoTデバイス)|実際に出題されたIPA過去問題

キャッシュメモリにおけるダイレクトマップ方式の説明として,適切なものはどれか。

  1.  アドレスが連続した二つ以上のメモリブロックを格納するセクタを,キャッシュ内の任意のロケーションに割り当てる。
  2.  一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。
  3.  メモリブロックをキャッシュ内の任意のロケーションに割り当てる。
  4.  メモリブロックをキャッシュ内の二つ以上の配置可能なロケーションに割り当てる。
解答・解説を見る

正解:イ

AI解説

ダイレクトマップ方式は、主記憶の各ブロックをキャッシュ内のただ一つの決まったロケーション(アドレスの下位ビットで一意に決まる位置)にのみ割り当てる方式である。構造がシンプルで高速だが、同じロケームに写像される複数ブロックが競合しやすい(ミスヒット率が高くなりやすい)という欠点がある。 ア: これはセクタマッピングなど複数ブロックをまとめて扱う方式の説明であり、ダイレクトマップ方式の一般的な定義とは異なる。 イ: 正しい。ダイレクトマップ方式は一つのメモリブロックをキャッシュ内の単一の決まったロケーションにのみ割り当てる方式である。 ウ: これはフルアソシアティブ方式の説明であり、メモリブロックをキャッシュ内の任意のロケーションに自由に配置できる方式である。 エ: これはセットアソシアティブ方式の説明であり、メモリブロックをキャッシュ内の複数(セット内)のロケーションのいずれかに配置できる方式である。 💡 キャッシュのマッピング方式は「ダイレクトマップ=1対1」「フルアソシアティブ=1対全て」「セットアソシアティブ=1対複数(セット内)」という対応関係を軸に整理すると覚えやすい。

出典:平成21年度 秋期 応用情報技術者試験 午前 問10 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「コンピュータ構成要素」分野の攻略ポイント

プロセッサ・メモリ・キャッシュ・入出力・IoTデバイスが対象です。実効アクセス時間やCPI(命令あたりクロック数)の計算は毎年の定番で、公式さえ覚えれば短時間で確実に1問確保できます。

コンピュータ構成要素の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(コンピュータ構成要素(プロセッサ・メモリ・キャッシュ・入出力・IoTデバイス))の過去問