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 |
答え エ
【解説】
C2のブロックが置換対象となるのは、ロード時刻、最終参照時刻、参照回数から、最終参照時刻が最も古いことからLRU(エ)です。
【キーワード】
・ページ置き換え方式
- ページ置き換え方式
仮想記憶管理における主記憶のページ置き換えには以下のような方式があります。- LFU(Least Frequently Used)、NFU(Not Frequently Used)
アクセス回数の少ないページをページアウトする。 - LRU(Least Recently Used)
最も長い時間アクセスがないページをページアウトする。 - NRU(Not Recently Used)
一定時間アクセスのないページをページアウトする。 - FIFO(First-In First-Out)
最も長い時間ページイン状態にあるページをページアウトする。 - LIFO(Last-In First-Out)
最も短い時間ページイン状態にあるページをページアウトする。
- LFU(Least Frequently Used)、NFU(Not Frequently Used)
もっと、「LRU」について調べてみよう。
戻る
一覧へ
次へ