平成21年度 春期 基本情報技術者試験 午前 問20
テクノロジ／コンピュータ構成要素キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
出典：平成21年度 春期 基本情報技術者試験 午前 問20
- ア一定時間参照されていないブロック
- イ最後に参照されてから最も長い時間が経過したブロック
- ウ参照頻度の最も低いブロック
- エ読み込んでから最も長い時間が経過したブロック
正解：イ
解説
LRU（Least Recently Used）方式は，最後に参照されてから最も長い時間が経過している（最も長く使われていない）ブロックを置換え対象とする方式です。
選択肢ごとの解説
- ア誤り。「一定時間参照されていない」という固定の基準ではなく，参照されてからの経過時間の相対的な長さで判断します。
- イ正しい。LRU方式は，最後に参照されてから最も長い時間が経過したブロックを置換えの対象とします。
- ウ誤り。参照頻度に基づく方式はLFU（Least Frequently Used）方式です。
- エ誤り。読み込んでからの経過時間に基づく方式はFIFO方式であり，LRUとは異なります。