問16
4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで、
新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、
C2のブロックを置換の対象とするアルゴリズムはどれか。
┌─────┬─────┬──────┬────┐
│キャッシュ│ロード時刻│最終参照時刻│参照回数│
│ メモリ │(分:秒)│ (分:秒) │ │
├─────┼─────┼──────┼────┤
│ C0 │ 0:00 │ 0:08 │ 10 │
├─────┼─────┼──────┼────┤
│ C1 │ 0:03 │ 0:06 │ 1 │
├─────┼─────┼──────┼────┤
│ C2 │ 0:04 │ 0:05 │ 3 │
├─────┼─────┼──────┼────┤
│ C3 │ 0:05 │ 0:10 │ 5 │
└─────┴─────┴──────┴────┘
ア FIFO イ LFU ウ LIFO エ LRU
答えはこちら
4ブロックのキャッシュメモリC0〜C3が表に示す状態である。ここで、
新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、
C2のブロックを置換の対象とするアルゴリズムはどれか。
┌─────┬─────┬──────┬────┐
│キャッシュ│ロード時刻│最終参照時刻│参照回数│
│ メモリ │(分:秒)│ (分:秒) │ │
├─────┼─────┼──────┼────┤
│ C0 │ 0:00 │ 0:08 │ 10 │
├─────┼─────┼──────┼────┤
│ C1 │ 0:03 │ 0:06 │ 1 │
├─────┼─────┼──────┼────┤
│ C2 │ 0:04 │ 0:05 │ 3 │
├─────┼─────┼──────┼────┤
│ C3 │ 0:05 │ 0:10 │ 5 │
└─────┴─────┴──────┴────┘
ア FIFO イ LFU ウ LIFO エ LRU