キャッシュ

キャッシュ(cache)とは、プロセッサと主記憶の間に置かれる、主記憶より小容量だが高速な記憶装置であり、使用頻度の高い情報（データと命令）の写しを保持することで、低速な主記憶へのアクセスを減らし処理を高速化する事を目的とする。平均的なメモリアクセス時間を短縮し処理を高速化するには、キャッシュのヒット率（参照情報がキャッシュにある確率）を高く、アクセス時間を短くする必要があるが、これらはトレードオフの関係にある。例えば主記憶の情報をキャッシュに保持する際の配置自由度を増やせばキャッシュヒット率は向上するが，キャッシュ内の探索箇所が増えるためにアクセス時間は増大する．ここで，主記憶の情報がキャッシュ内のN箇所いずれかに格納可能である方式をNウェイセットアソシアティブ(N-way set associative)方式といい，このNを連想度と呼ぶ．