問題
4 ブロックのキャッシュメモリ C0〜C3 が表に示す状態である。ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2 のブロックを置換の対象とするアルゴリズムはどれか。
選択肢
- 1FIFO
- 2LFU
- 3LIFO
- 4LRU
正解
4. LRU
詳しい解説を見る解説を閉じる
解説
各置換アルゴリズムが選ぶブロックを確かめます。FIFO（先入れ先出し）はロード時刻が最も古い C0（0:00）、LIFO（後入れ先出し）はロード時刻が最も新しい C3（0:05）、LFU（参照回数が最少）は参照回数1の C1 を選びます。LRU（最後の参照が最も古いものを置換）は、最終参照時刻が C0＝0:08、C1＝0:06、C2＝0:05、C3＝0:10 のうち最も古い C2（0:05）を選びます。したがって C2 を置換対象とするのは LRU であり、エが正解です。（出典: 令和7年度 秋期 応用情報技術者試験 午前 問19）
一問一答
全400問を繰り返し学習