キャッシュメモリのマッピング法についての問題なのですが．

質問

キャッシュメモリのマッピング法についての問題なのですが．

フルアソシアティブマッピングのキャッシュメモリに対して，以下ののようなブロック系列でアクセスが行われたとする．
このときのキャッシュ上のブロックの動きをシミュレートし，キャッシュヒットする場合は○，ミスの場合は×と記せ．
置換アルゴリズムはFIFO，LRU，両方それぞれの場合について答えよ．
初期状態はキャッシュメモリにはデータは入っていないとする．

（ブロック系列）
0 1 2 8 9 0 1 2 16 0 1 2 17 18 24 0 1 2 16

（答えは）
×××××○○○×○○○××××××○　（FIFO）
×××××○○○×○○○×××○○○○　（LRU）

のようなんですが，どうしても答えにたどりつけません．．
特に，最後の0 1 2 16のブロック系列の部分がどう考えても答え通りトレースできません（涙）
わかりやすく説明していただける方，いらっしゃいましたら教えてください．

回答No.1

rinkun · ベストアンサー

キャッシュサイズは? 8ブロックかな。
フルアソシアティブマッピングだとキャッシュが溢れなければ一度読み込んだデータは常にキャッシュヒットするので、キャッシュが溢れることが前提ですね。
キャッシュが一杯のとき、FIFOだと登録が古い順に削除する。24を読み込むところで0が削除され、0を読み込むところで1が削除され・・・となります。
LRUだと24を読み込むところで8が削除され、あとはキャッシュヒットするので削除されるブロックもないですね。

お礼

なるほど！！！！！！！！！！！！！！！！！！！！
解けなくてなかなか寝付けなかったのですが，やっと解決しました！！
ありがとうございました！！