応用情報技術者 2022年 春期 午前2 問10

キャッシュメモリのフルアソシエイティブ方式に関する問題【午前2 解説】

要点まとめ

• 結論：フルアソシエイティブ方式はキャッシュの任意のブロックに主記憶の任意のブロックを割り当て可能です。
• 根拠：この方式はキャッシュの柔軟性が高く、どの主記憶ブロックもどのキャッシュブロックにも格納できるため、ヒット率向上に寄与します。
• 差がつくポイント：セットアソシエイティブやダイレクトマップ方式との違いを理解し、割り当ての自由度の高さを押さえることが重要です。

正解の理由

よくある誤解

解法ステップ

1. キャッシュメモリの基本的な割り当て方式（ダイレクトマップ、セットアソシエイティブ、フルアソシエイティブ）を理解する。
2. 各方式の割り当てルールを整理する。
3. 問題文の選択肢と照らし合わせ、割り当ての自由度が最も高いものを選ぶ。
4. フルアソシエイティブ方式は「任意のキャッシュブロックに任意の主記憶ブロックを割り当て可能」であることを確認する。

選択肢別の誤答解説

• ア: 「主記憶のセットが固定されている」はセットアソシエイティブ方式の説明であり誤り。
• イ: 「キャッシュの各ブロックに主記憶のブロックが固定されている」はダイレクトマップ方式の特徴。
• ウ: 「主記憶の特定の1ブロックに専用のキャッシュメモリが割り当てられる」は誤った表現で、キャッシュは主記憶に対して柔軟に割り当てられる。
• エ: 任意のキャッシュブロックに主記憶のどの部分も割り当て可能で、フルアソシエイティブ方式の正しい説明。

補足コラム

FAQ