問題
キャッシュメモリと主記憶との間でブロックを置き換える方式に LRU 方式がある。この方式で置換えの対象になるブロックはどれか。
選択肢
- 1一定時間参照されていないブロック
- 2最後に参照されてから最も長い時間が経過したブロック
- 3参照頻度の最も低いブロック
- 4読み込んでから最も長い時間が経過したブロック
正解
2. 最後に参照されてから最も長い時間が経過したブロック
詳しい解説を見る解説を閉じる
解説
LRU（Least Recently Used）方式は「最後に参照されてから最も長い時間が経過した」、すなわち最も長く使われていないブロックを置換え対象とする。よって「イ」が正しい。参照頻度に着目するのは LFU、読込みからの経過時間に着目するのは FIFO であり、いずれも LRU とは異なる。（出典: 平成21年度 春期 基本情報技術者試験 午前 問20）
一問一答
科目A 180問+科目B 60問