セットアソシアティブ方式とは?
セットアソシアティブ方式とは、キャッシュを複数枠ずつの組(セット)に分け、ブロックの置き場所をセット単位で固定したうえで、そのセット内では自由に配置する方式。ダイレクトマップとフルアソシアティブの中間で、実際のCPUで最も広く使われる。FEでは「n ウェイ」の意味が問われる。
せっとあそしあてぃぶほうしき
セットアソシアティブ方式の意味
キャッシュを複数枠ずつの組(セット)に分け、ブロックの置き場所をセット単位で固定したうえで、そのセット内では自由に配置する方式。ダイレクトマップとフルアソシアティブの中間で、実際のCPUで最も広く使われる。FEでは「n ウェイ」の意味が問われる。
セットアソシアティブ方式の具体例
4ウェイなら1セットに4枠あり、比較は同時に4個で済む。ブロック番号をセット数で割った余りでセットが決まり、そのセットが満杯なら中の4個からLRUなどで追い出す1個を選ぶ。
セットアソシアティブ方式は試験でどう引っ掛けられる?
1ウェイはダイレクトマップ、枠数=ウェイ数ならフルアソシアティブと一致する。この2つを「別物」として覚えていると、ウェイ数を変えた比較問題で判断できなくなる。
セットアソシアティブ方式と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。