ダイレクトマップキャッシュの構成

例：メモリアドレス＝３２ビットキャッシュ容量 C＝ 256Kbyte　 C=B×A×Sブロックサイズ（ラインサイズ） B＝３２ byteセット数（ブロック数、ライン数） S=8Kアソシアティビティ A=1 (ダイレクトマップは１ )

メモリアドレス＝３２ビット

キャッシュライン　 32 byteキャッシュライン　 32 byteキャッシュライン　 32 byte

キャッシュライン　 32 byte

8K セット

１３ビット

マルチプレクサ

32 byteデータ

１ byteデータ

オフセット５ビット

インデックス１３ビット

タグ１４ビット

５ビット

タグ　１４ビットVALID　１ビットタグ　１４ビットVALID　１ビットタグ　１４ビットVALID　１ビット

タグ　１４ビットVALID　１ビット

8K セット

‘１’か？ 同じか？

キャッシュヒット

タグメモリ部 データメモリ部

ページ内オフセット＝１６ビット

仮想ページアドレス＝１６ビット

仮想メモリアドレス＝３２ビット

ページ内オフセット＝１６ビット

物理ページアドレス＝１６ビット

物理メモリアドレス＝３２ビット

VALID タグ　１６ビット物理ページ　１６ｂVALID タグ　 物理ページ

VALID タグ　 物理ページ

TLB

TLB内の VALID=1であるすべて（フルアソシアティブの場合）のタグと仮想ページアドレスを比較して、一致（ HIT）すれば、対応する物理アドレスを出力し、ページオフセットと連結して、物理アドレスを生成する。

例：メモリアドレス＝３２ビットページサイズを６４ Kバイト

直列型物理アドレスキャッシュ

ページ内オフセット＝１６ビット

仮想ページアドレス＝１６ビット

仮想メモリアドレス＝３２ビット

TLB

ページ内オフセット＝１６ビット

物理ページアドレス＝１６ビット

物理メモリアドレス＝３２ビット

オフセット５ビット

インデックス１３ビット

タグ１４ビット

DATATAG

マルチプレクサ比較

HIT/MISS

並列型物理アドレスキャッシュ

ページ内オフセット＝１６ビット

仮想ページアドレス＝１６ビット

仮想メモリアドレス＝３２ビット

TLB

物理ページアドレス＝１６ビット

オフセット５ビット

インデックス１０ビット

タグ１７ビット

DATATAG

マルチプレクサ比較

HIT/MISS