フルアソシエイティブ方式
Fully Associative Mapping
ふるあそしえいてぃぶほうしき
キャッシュメモリのマッピング方式の一つで、主記憶のブロックをキャッシュの任意のラインに格納できる方式。キャッシュの空きを有効に使えてヒット率が高いが、全ラインのタグを同時に比較する回路が必要になり、大容量化が難しい。格納先が1か所に決まるダイレクトマッピング方式と、両者の中間のセットアソシエイティブ方式と対比される。
Past Exams
過去問での出題
過去問で 1 回出題（応用情報技術者試験 1）。うち 1 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
アドレスを指定して読み出す通常のメモリと異なり、検索したいデータを与えると、そのデータを格納している位置を全エントリの同時比較で高速に返すメモリ。CAMと略す。フルアソシエイティブ方式のキャッシュのタグ検索、TLB、ネットワーク機器のアドレステーブルの検索などに使われる。
アクセスしようとしたデータがキャッシュメモリに存在した割合。ヒット率をP、キャッシュメモリのアクセス時間をTc、主記憶のアクセス時間をTmとすると、実効アクセス時間はP×Tc＋(1−P)×Tmで求められる。
キャッシュメモリを用いたときに、主記憶へのアクセスに平均してかかる時間。キャッシュメモリにデータがある確率（ヒット率）で、キャッシュメモリと主記憶のアクセス時間を重み付けして平均したもので、ヒット率が高いほど短くなる。
キャッシュメモリの割付け（マッピング）方式の一つで、主記憶のブロックを格納できるキャッシュ上の位置が、アドレスから一意に決まる方式。回路が簡単で検索が速いが、同じ位置に割り付くブロックを交互に使うと置換えが頻発してヒット率が下がる。