平成29年春期試験問題 午前問16
問16解説へ
4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。
- FIFO
- LFU
- LIFO
- LRU
正解 エ問題へ
広告
解説
LRU(Least Recently Used)は、"最後に参照された時刻"が、最も昔であるものを置換え対象とするアルゴリズムです。LRUで置換え対象を選択すると、4ブロックの中で最終参照時刻が最も古い"C2"が選ばれます。
- First In First Outの略で先入先出しのこと。最も昔にロードされたものを置換え対象とするアルゴリズムです。この問題では"C0"が対象となります。
- Least Frequently Usedの略。最も使用頻度(回数)の少ないものを置換え対象とするアルゴリズムです。この問題では"C1"が対象となります。
- Last In First Outの略で後入先出しのこと。最も新しくロードされたものを置換え対象とするアルゴリズムです。この問題では"C3"が対象となります。
- 正しい。"C2"が対象となります。