応用情報技術者試験 応用情報技術者試験 令和4年度春期 午前 問10: キャッシュメモリのフルアソシエイティブ方式に関する記述として，適切なものはどれか。

正解

エ. 任意のキャッシュメモリのブロックを主記憶のどの部分にも割り当てられる。

正答率 75.3%（640人中 482人が正解）

問題の解説

キャッシュメモリと主記憶の対応付け方式を問う問題です。フルアソシエイティブ方式は、主記憶のブロックを置く場所を固定せず、空いている任意のキャッシュブロックへ自由に割り当てられる方式です(格納場所を探すのに全ブロックを線形探索する)。配置の柔軟性が最も高い方式で、問題文の「任意のキャッシュブロックを主記憶のどの部分にも割り当てられる」がこれに一致するため正解はエです。配置場所が固定される記述は、ダイレクトマップ方式やセットアソシエイティブ方式の説明になります。

選択肢ごとの解説

• ア各キャッシュブロックに主記憶の「セット」が対応する記述はセットアソシエイティブ方式に近い説明で、配置を固定しないフルアソシエイティブの説明ではない。
• イ各キャッシュブロックに主記憶のブロックが1対1で固定されるのはダイレクトマップ方式の特徴で、フルアソシエイティブとは逆の性質。
• ウ主記憶の特定の1ブロックに専用のキャッシュが割り当てられるのも配置を固定する考え方で、フルアソシエイティブの自由配置とは異なる。
• エ主記憶ブロックを任意の空きキャッシュブロックへ自由に割り当てられるのがフルアソシエイティブ方式の定義で正解。