セットアソシアティブ方式とは?せっとあそしあてぃぶほうしき
セットアソシアティブ方式とは、主記憶のブロックをキャッシュのどの行に置くかを決める方式の1つ。対応先が1か所に固定されるダイレクトマップと、どこにでも置けるフルアソシアティブの折衷で、特定のセット内の複数の行のいずれかに置く。実装の主流であり、競合と回路規模のバランスが良い。
最終更新:2026-10-07
高度試験の午前Iを最短で暗記する →具体例
4ウェイセットアソシアティブなら、あるアドレスは決まったセット内の4行のどれかに入る。同じセットに写る5つの配列を交互に参照すると追い出しが続き、キャッシュ全体の容量が足りていてもヒット率が落ちる。
試験での引っ掛け
ダイレクトマップのヒット率が低い原因は容量不足ではなく配置の競合である。ウェイ数を増やせば競合は減るが、同時に比較する回路が増えるため1回のアクセス時間は延び、無条件に有利とはいえない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。