問題 No.2660
主記憶装置の各ブロックがキャッシュメモリ内の特定の1箇所にしか配置できないため回路構成が最も単純であるが、同じインデックスに割り当てられる複数のデータを頻繁にアクセスする際にキャッシュミスが頻発しやすいキャッシュの方式はどれか。
【正解の解説】
ダイレクトマップ方式
これはオフィスで「社員全員に自分の名前が書かれた固定の机が1つずつ割り当てられている状態」に例えられます。迷う余地がないので席を探す手間（回路構成）は最もシンプルですが、同じ席を使う別の人が来るとすぐに追い出されてしまうため、頻繁に席替えが発生するような効率の悪さが弱点となります。
スポンサーリンク
【その他の選択肢の解説】
フルアソシアティブ方式
ダイレクトマップ方式とは正反対に、空いている場所ならどこでも自由に座れるフリーアドレス制のような仕組みです。どこに何があるかを探すために「全席を同時に見渡す監視員」が必要になり、回路の仕組みが非常に複雑でコストが高くなるというデメリットがあります。
セットアソシアティブ方式
「グループごとに数席分の自由席エリアを設ける」という折衷案です。ダイレクトマップのシンプルさとフルアソシアティブの柔軟性のいいとこ取りをしており、現代のコンピュータではこのセットアソシアティブ方式が主流として広く採用されています。
ラウンドロビン方式
CPUのキャッシュメモリの構造を問う問題において、用語の響きがそれらしく聞こえるように混ぜられた架空のひっかけ選択肢です。ラウンドロビンは主にOSのタスク管理やネットワークのパケット処理で使われる順番待ちの仕組みであり、キャッシュの方式ではありません。