平成21年度秋期 応用情報技術者試験 午前 問10
キャッシュメモリにおけるダイレクトマップ方式の説明として,適切なものはどれか。
- ア アドレスが連続した二つ以上のメモリブロックを格納するセクタを,キャッシュ内の任意のロケーションに割り当てる。
- イ 一つのメモリブロックをキャッシュ内の単一のロケーションに割り当てる。
- ウ メモリブロックをキャッシュ内の任意のロケーションに割り当てる。
- エ メモリブロックをキャッシュ内の二つ以上の配置可能なロケーションに割り当てる。
解答・解説を見る
正解:イ
AI解説
ダイレクトマップ方式は、主記憶の各ブロックをキャッシュ内のただ一つの決まったロケーション(アドレスの下位ビットで一意に決まる位置)にのみ割り当てる方式である。構造がシンプルで高速だが、同じロケームに写像される複数ブロックが競合しやすい(ミスヒット率が高くなりやすい)という欠点がある。 ア: これはセクタマッピングなど複数ブロックをまとめて扱う方式の説明であり、ダイレクトマップ方式の一般的な定義とは異なる。 イ: 正しい。ダイレクトマップ方式は一つのメモリブロックをキャッシュ内の単一の決まったロケーションにのみ割り当てる方式である。 ウ: これはフルアソシアティブ方式の説明であり、メモリブロックをキャッシュ内の任意のロケーションに自由に配置できる方式である。 エ: これはセットアソシアティブ方式の説明であり、メモリブロックをキャッシュ内の複数(セット内)のロケーションのいずれかに配置できる方式である。 💡 キャッシュのマッピング方式は「ダイレクトマップ=1対1」「フルアソシアティブ=1対全て」「セットアソシアティブ=1対複数(セット内)」という対応関係を軸に整理すると覚えやすい。
出典:平成21年度 秋期 応用情報技術者試験 午前 問10 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。